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Introduction 



The first order language (see Sec. ll.l|) of some algebraic theory (for example the group theory or the ring theory) 
is the language, where in formulas we use quantifiers V and 3, logical symbols -i, A, V, =>, parentheses and 
variables, and also predicate and function symbols, and constant symbols of this theory. For example, in the 
group theory we use the subformulas x ■ y, x^ 1 , 1, in the ring theory we use the subformulas x ■ y, x^ 1 , 1, x + y, 
—x, 0, and so on. 

Two models U and V of the language C (for example, two groups or two rings) are called elementarily 
equivalent if for every sentence ip of the language C we have that it is true in U if and only if it is true in V. 
We denote this relation between models by U = V. 

The first result in elementary equivalence of linear groups was proved by A. I. Maltsev in 1961 (see [lip. 
He proved the following theorem. 

Theorem 1. The group G m (Ki) is elementarily equivalent to the group G n {K2) (G = GL, PGL, SL, PSL, 
?7i > n > 3, Ki and K 2 are fields of characteristic 0) if and only if m — n and Ki = K 2 . 

In his proof of this theorem A. I. Maltsev used the Jordan normal form of matrices and explained how to 
write for each matrix M a formula (p(A) which is true in the given group if and only if the matrix A has the 
same Jordan form as the matrix M. 

If we consider linear groups over skewfields or rings we still do not have any adequate analogue of the theory 
of Jordan normal forms. 

But recent progress in the model theory (the construction of ultraproducts and ultrapowers) (see |Zj and 
also Sec. 11.411 has helped us to continue investigations in this field. Using this construction in 1992 C. I. Beidar 
and A. V. Mikhalev formulated a general approach to problems of elementary equivalence of different algebraic 
structures (see 1 ). Taking into account some results in the theory of linear groups over rings, they obtained easy 
proofs of Maltsev- type theorems in rather general situations (for linear groups over prime rings, for multiplicative 
semigroups, lattices of sub-modules, and so on). 

We give some of their results which extend the Maltsev theorem. 

Theorem 2. Let R and S be prime associative rings with 1 (1/2) and m,n > 3 (m,n > 2). Then GL m (i?) = 
GL n (S) if and only if either M m (R) = M n (S) or M m (R) = M n (S) op . 

Theorem 3. Let R and S be skewfields and m,n > 3. Then GL m (i?) = GL„(5) if and only if either m = n 
and R = S or m — n and R = S op . 

In 1998-2001 E. I. Bunina continued to study elementary properties of linear groups (see 0J |SJ H3 ) . In 
1998 (see jSllEl) the results of A. I. Maltsev were generalized to unitary linear groups over fields with involution. 
The proof, as in the paper JI] of A. I. Maltsev, was based on the Jordan normal form of matrices. 

Let K be an infinite field with characteristic not equal to 2 and with an involution j (an involution is an 
antiautomorphism of order 2), M n (K) be the total (n x 77,)-matrix ring over K, and GL n (K) be the linear group 
over K. Let Qi n be the following matrix from GL2„(-ftT): 



1 













> 2n. 



... 1 
\0 ... -1 o) j 

Let \J2n(K, j, Q) be the unitary group of all matrices A S GL2n{K) such that AQ 2n A* = Q 2 m where 




T 



The following theorem was proved by E. I. Bunina. 
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Theorem 4. If K\ and K% are infinite fields of characteristic not equal to 2 with involutions j\ and 32, 
respectively, andn,m > 2, then the groups V2n(Kii jii Qin) andV>2m(F^2T32-,Q2m) are elementarily equivalent 
if and only if m — n and the fields K\ and K2 are elementarily equivalent as fields with involution. 

Elementary equivalence of fields with involution means that in sentences together with the ring operations 
we use the operation of involution. 

As it was done for linear groups over rings, using the construction of ultraproducts, E. I. Bunina in 1998 
(see 4 , 6 ) considered elementary equivalence of unitary linear groups over rings and skewfields with involution. 

Involution in a ring K is an antiautomorphism of order 2, i.e., it is a bijective mapping j from the ring K 
onto itself such that 

1. j(a + b)= j(a) + j(b) for all a, be K; 

2. j( a ■ b) = j(b) ■ j(a) for all a, b G K; 

3. j 2 (a) = j(j{a)) = a for all a G K. 

If K is a ring with involution j, then by r we shall denote the involution of the ring M2 n (K) of matrices 
over K having the form 



where the matrix Qm has been defined above. 

The unitary linear group U2 n (-?^, 3-,Qin) over a ring K with an involution j is the group of matrices A G 
M 2n (K) such that AA T = E. 

Now we formulate two theorems which were proved by E. I. Bunina. 

Theorem 5. If K\ and K2 are associative (commutative) rings with 1/2 and 1/3, j\ and ji are involutions in 
the rings K\ and K2, respectively, and n, m > 2 (n, m > 1), then the unitary linear groups Ua^-ffi, ji, Q211) and 
U2m(^2, J2, Q2m) are elementarily equivalent if and only if the rings M2 n (K\) and M2 m (^2) are elementarily 
equivalent as rings with involutions T\ and T2, respectively. 

Theorem 6. If skewfields (fields) F± and F2 have characteristic which is not equal to 2, ji and J2 are invo- 
lutions in skewfields (fields) F\ and F2, respectively, and n,m > 2 (n,m > 1), then the unitary linear groups 
U2n(-F\, ji-, Qin) and U2 m (-p2j J2> Q2m) are elementarily equivalent if and only if the skewfields (fields) F\ and F2 
are elementarily equivalent as the skewfields (fields) with involutions j\ and ]2, respectively. 

In 2001 E. I. Bunina (see 0EI) studied elementary properties of Chevalley groups over algebraically closed 
fields. The class of all Chevalley groups contains many classical groups like SL n (K), PSL n (K), SO n (K), 
Spm n (iC), PSO n (K), Sp2n(K), PSp 2 „(-fiT). Therefore, the studied groups intersect with the groups which were 
considered by A. I. Maltsev, but there are many other algebraic groups in this class. 

The main result is the following theorem. 

Theorem 7. Suppose that Chevalley groups Q\ and Q2 are constructed respectively by algebraically closed fields 
K\ and K2 of characteristic not equal to 2, simple Lie algebras C\ and C2, and lattices M : — Ly 1 and N : — Ly 2 . 
Let M/Mq = ifi and N/Nq = ^2, where ipi and ip% are finite groups. Then Q\ = Q% if and only if K\ = K2, 
C\ = C2, and <pi = (f2) except the case where C\ and C2 have the same type D21, I > 3, and ip± = if2 = Z2. In 
this case there exist two nonequivalent groups such that the corresponding fields are elementarily equivalent. 

In this paper we consider elementary properties of categories of modules over rings, endomorphism rings of 
almost free modules of infinite ranks over rings, and automorphism groups of almost free modules of infinite 
ranks over rings. 
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The first section includes some basic notions from the set theory and the model theory: definitions of first 
order languages, models of a language, deducibility, interpretability, axioms and basic notions of the theory 
NBG (Neumann-Bernays-Godel), which is used for all later constructions, and also some basic notions from 
category theory (see |5J), which we need in the following sections. 

The second section is devoted to elementary properties and elementary equivalence of categories of modules 
over rings. 

In Sec. 12.11 we give some additional notions about the category mod-i?. 

In Sec. 12.21 we prove that in the category mod-i? the notion of a progenerator object is elementary, i.e., 
there exists a formula of the first order language of category theory with one free object variable such that the 
formula is true in the category mod-i? for progenerators and only for them. 

In Sec. 12.31 we show that for a given progenerator P on the semigroup Mor(P, P) we can introduce the 
operations of addition and multiplication to make this semigroup isomorphic to the ring End^(P). 

In Sec. 12.41 we consider the case where the rings are finite and prove the theorem that the categories mod-i? 
and mod-S, where the ring i? is finite, are elementarily equivalent if and only if they are Morita-equivalent. 

In Sec. 12.51 we remind the results of S. Shelah from ^3] on interpretation of the set theory in a category. 

In Sec. EH we use the results from Sec. l2.5l to select in the category mod-i? for some fixed modules X and Y 
a set of linearly independent projectors from X on Y. 

In Sec. 12.71 we describe the structure (Cn, ring), consisting of the class Cn of all cardinal numbers and 
the ring ring with usual ring relations + and o, and we also describe the second-order logic of this structure 
(L2((Cn, ring))) which allows us to use in formulas arbitrary predicate symbols of the form 

P\ 1 ,...,x k (ci, . • . ,ck;vi, . . .,«„), 

where Ai, . . . , Xk are fixed cardinal numbers, Ci, . . . , are variables for elements from Ai, . . . , A^, respectively, 
and «!,...,«„ are variables for ring elements. 

Further, in this section the following theorem is proved. 

Theorem 8. Let R and S be rings. Suppose that there exists a sentence ip of the language F2((Cn, ring)) which 
is true in the ring R, false in any ring similar to R, and not equivalent to it in the language L2((Cn, ring)). If 
the categories mod-i? and mod-S 1 are elementarily equivalent, then there exists a ring S' which is similar to S 
and such that the structures (Cn, i?) and (Cn, S") are equivalent in the logic L2. 

Section |2~%1 is devoted to the proof of the "opposite" theorem. 

Theorem 9. Let R and S be arbitrary rings with unit. If the structures (Cn, R) and (Cn, S) are equivalent in 
the second-order logic L2, then the categories mod-i? and mod-S* are elementarily equivalent. 

Finally, in Sec. 12.91 two previous theorems imply a theorem which is an analogue of the Morita theorem for 
elementary equivalence, as well as some useful corollaries from it. 

Theorem 10. Let R and S be rings. Suppose that there exists a sentence if) of the language L2((Cn, ring)) which 
is true in the ring R and is false in any ring similar to R and not equivalent to it in the language ^((Cn, ring)). 
Then the categories mod-i? and mod-S are elementarily equivalent if and only if there exists a ring S' similar 
to the ring S and such that the structures (Cn, i?) and (Cn, S') are equivalent in the logic L2. 

Corollary 1. For any skewfields F\ and F2 the categories mod-Fi and mod-F2 are elementarily equivalent if 
and only if the structures (Cn, Fi) and (Cn, F2) are equivalent in the second-order logic Li- 

Corollary 2. For any commutative rings i?i and i?2 the categories mod-i?i and mod-i?2 are elementarily 
equivalent if and only if the structures (Cn, i?i) and (Cn, R2) are equivalent in the second-order logic L2. 

Corollary 3. For arbitrary local rings i?i and i?2 the categories mod-i?i and mod-i?2 are elementarily equivalent 
if and only if the structures (Cn, i?i) and (Cn, R2) are equivalent in the second-order logic L2. 
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Corollary 4. For arbitrary integral domains R\ and R2 the categories mod-i?i and mod-i?2 are elementarily 
equivalent if and only if the structures (Cn, Rx) and (Cn, R2) are equivalent in the logic L^. 

Corollary 5. For any Artinian rings R\ and R2 the categories mod-i?i and mod-i?2 are elementarily equivalent 
if and only if there exist rings S\ and S2 such that the ring Si is similar to the ring Ri , the ring S% is similar 
to the ring R2, and the structures (Cn, Si) and (Cn, S2) are equivalent in the second-order logic L,2- 

Section |21 is devoted to the same question for endomorphism rings of modules of infinite ranks. 

In this section, we suppose that a ring R and an infinite cardinal number x are such that in the ring R there 
exists a maximal ideal generated by < x elements (for example, it is true when x > \R\ or when the ring R is 
semisimple or is an integral domain). 

In Sec. 13.11 for every free module V of infinite rank over a ring we introduce some special category Cm(v) 
such that elementary equivalence of endomorphism rings of two free modules of infinite ranks over rings is 
equivalent to elementary equivalence of the corresponding categories. 

Section 13.21 is devoted to elementary equivalence of categories Cm{v) ■ ln Sec. 13.31 we prove the following 
main theorem and the corollaries from it. 

Theorem 11. Let V\ and V2 be free modules of infinite ranks x\ and X2 over rings R\ and R2, respectively. 
Suppose that there exists a sentence ip € Th^ 1 ((xi, Ri}) such that ip Th^ 1 ((xi, R')) for every ring R' such 
that R\ is similar to R' and Th^ 1 ((x'i, Ri}) 7^ Th% 1 (xi, R')). Then the categories Cm(Vi) and Cm(Vi) are 
elementarily equivalent if and only if there exists a ring S similar to the ring R2 and such that the theories 
Th^ Cl ((^i, Ri)) and Th^ 2 ((xa, S)) coincide. 

Corollary 6. Let V\ and V2 be two spaces of infinite ranks Xl and X2 over arbitrary skewfields [integral 
domains) Pi and F 2 . Then the rings End^ V\ and End^ 2 V2 are elementarily equivalent if and only if the 
theories Th^ Cl ((>r 1 , Pi)) and Th^ 2 ((X2, P2)) coincide. 

Corollary 7. Suppose that x\ and X2 are infinite cardinal numbers, R\ and R2 are commutative (local) rings, 
and every maximal ideal of the ring R\ is generated by at most x\ elements of the ring. Then for free modules 
V\ and V2 of ranks x\ and X2 over the rings R\ and R2, respectively, the rings End/^ V\ and End# 2 V2 are 
elementarily equivalent if and only if the theories Th^ 1 ((xi, R\)) and Th^ 2 ((X2, R2)) coincide. 

Corollary 8. Suppose that x\ and X2 are infinite cardinal numbers, R\ and R2 are Artinian rings, and every 
maximal ideal of the ring i?i is generated by at most X\ elements of the ring. Then for free modules V\ and V2 
of ranks X\ and x 2 over the rings Ri and R 2 , respectively, the rings End^ V± and Endfl 2 V2 are elementarily 
equivalent if and only if there exist rings Si and S2 similar to the rings Ri and R2, respectively, such that the 
theories Th^ 1 ((xi, Si)) and Th^ 2 ({x2, S2)) coincide. 

Corollary 9. For free modules V\ and V2 of infinite ranks X\ and X2 over semisimple rings R\ and R2, 
respectively, the rings End^, 1 (Vi) and Endfl 2 (V2) are elementarily equivalent if and only if there exist rings 
Si and S2 similar to the rings Ri and R2, respectively, such that the theories Th^dxi, Si)) and Th 2 <2 ({x2, S2)) 
coincide. 

In Sec. 01 we consider projective spaces of modules of infinite ranks. 

In Sec. 14.11 we describe the language of projective spaces and basic notions which can be expressed in this 
language. 

In Sec. 14.21 we show how in a projective space of a module of infinite rank one can interpret a ring that is 
isomorphic to the ring Endi{ P for some progenerator P. 

In Sec. 14.31 we show how to interpret the ring End/? V in a projective space of the module V. 
Finally, in this section, we prove the following theorem. 

Theorem 12. For free modules V± and V2 of infinite ranks over arbitrary rings Ri and R2, respectively, 
elementary equivalence of the lattices of submodules P(Vi) and P(V 2 ) implies elementary equivalence of the 
endomorphism rings End^j (Vi) and End/f 2 (V2). 
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In Sec. 14.41 we prove the "inverse" theorem. 

Theorem 13. Suppose that Vi and V2 are free modules of infinite ranks xi and X2 over rings R\ and R2, 
respectively, and every submodule of the module V\ (V2) has at most xi {x-i) generating elements (for example, 
this is true if x\ > |i?i| and X2 > I-R2I, or if Ri and R2 are semisimple rings or integral domains). Then 
EndR^Vi) = End.R 2 (V2) implies P(Vi) = P^fa). 

In Sec. we consider automorphism groups of modules of infinite ranks over rings. 

In Sec. 15.11 as in UJ, we prove that if rings R and S with 1/2 do not contain any central idempotents that 
are not equal to and 1, V and V are free modules of infinite ranks over the rings R and S, respectively, then 
the groups Autn(V) and Auts(V') are isomorphic if and only if Endn(F) = Ends(V^'). 

In Sec. 15.21 all results of Sec. 15.11 are proved for elementary equivalences. We do this with the help of 
ultrapowers, like in the paper £Q of C. I. Beidar and A. V. Mikhalev. We prove the following theorem. 

Theorem 14. Suppose that rings R and S contain 1/2 and do not contain any central idempotents which are not 
equal to 1 and 0. Suppose that V and V are free modules of infinite ranks over the rings R and S, respectively. 
Then the groups Autn(V) and Auts(V) are elementarily equivalent if and only if the rings End#(V) and 
Ends(V) are elementarily equivalent. 

In Sec. 15.31 we assume that the cardinal number x\ is such that the ring R\ has a maximal ideal generated 
by at most xi elements. 

Theorem 15. Suppose that rings Ri and R2 contain 1/2 and do not contain any central idempotents which 
are not equal to 1 or 0. Let V\ and V% be free modules of infinite ranks xi and X2 over the rings R\ and R2, 
respectively, and let ip £ Th^ 1 ((xi, R\)) be such that tp ^ Th^'^xi, R')) for any ring R' such that R' is 
similar to R\ and Th^ 1 ({xi, Ri)) =/= Th^ 1 (xi, R'}). Then the groups Aut^ 1 (Vi) and Aut^ 2 (V2) are elementarily 
equivalent if and only if there exists a ring S similar to the ring R2 and such that the theories Th^ 1 ((xi, Ri)) 
and Th^ 2 ((x2, S)) coincide. 

Corollary 10. For free modules V± and V2 of infinite ranks a\ and K2 over skewfields (integral domains, 
commutative or local rings without central idempotents not equal to 1 or 0) F± and F2 with 1/2, respectively, 
the groups Auti? 1 (Vi) and Auti? 2 (V2) are elementarily equivalent if and only if the theories Th^ 1 ((k\, F%)) and 
Th 2 <2 ((x2, F2)) coincide. 

Corollary 11. For free modules V\ and V2 of infinite ranks x\ and K2 over Artinian rings R\ and R2 with 1/2 
without central idempotents not equal to 1 or 0, respectively, the groups Autij^Vi) and Aut# 2 (V2) are elemen- 
tarily equivalent if and only if there exist rings S\ and S2 such that the ring R\ is similar to the ring S\, the 
ring R2 is similar to the ring S2, and the theories Th^ 1 ((xi, Si)) and Th^ 2 ((x2, S2)) coincide. 

1 Basic Notions from the Set Theory, Model Theory, and Category 
Theory 

1.1 First Order Languages 

The first order language C is some set of symbols. This set consists of 
the blank symbol; 
the parentheses (,); 

the connectives ==> ("implies") and -1 ("not"); 
the quantifier V (for all); 
the equality symbol =; 
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a countable set of variables Vi (i > 0); 

a nonempty countable set of predicate symbols P™ (n > 1, i > 0); 

a countable set of function symbols F™ (n > 1, i > 0); 

a countable set of constant symbols Cj (i > 0). 

Some symbol-strings constructed from these symbols of the first order language C are called terms and 
formulas of this language. 

Terms arc defined in the following way: 

1. a variable is a term; 

2. a constant symbol is a term; 

3. if .F" is some function symbol, to, ■ ■ ■ , t n -i are terms, then F™(to, . . . , i n -i) is a term; 

4. a symbol-string is a term if and only if this follows from the rules (l)-(3). 

If P™ is some predicate symbol and to, ■ ■ ■ , t n -i are terms, then the symbol-string (P"(i , ■ • • , t n -\)) is called 
an elementary formula. 

Formulas of the language C are defined in the following way: 

1. every elementary formula is a formula; 

2. if f and are formulas and v is a variable, then each of the symbol-strings (-«p), (<f => ip), and (Vw </?) is 
a formula; 

3. a symbol-string is a formula if and only if this follows from the rules (1) and (2). 
Let us introduce the following abbreviations: 

(<p A ip) stands for (->(<£ => (~'i , )))> 

(<p V -0) stands for ((-«p) 0); 

(<p = ip) stands for ((ip ip) A (tp => ip)); 

(3v if) is an abbreviation for (-i(Vd 

yji V (,52 V • • • V ip n stands for (ipi V {<pi V • • • V <^ n )); 

if i A (^2 A • • • A (fin stands for (<f\ A (<f2 A • • • A <f n ))', 

(yxix 2 ■ ■ ■ x n )if stands for (Vxi)(Vx2) . . . (Vx n )f : 

(3x\X2 ■ ■ ■ x n )f) stands for (Ebi)(3x 2 ) . . . (3x n )<f. 

We introduce the notion of free and bound occurrences of a variable in a formula. An occurrence of a vari- 
able v in a given formula is called bound if v is either the variable of a quantifier prefix W occurring in this 
formula or is under the action of a quantifier prefix Vv occurring in this formula; otherwise an occurrence of 
a variable in a given formula is called free. Thus, one variable can have free and bound occurrences in the same 
formula. A variable is called free (bound) variable in a given formula if there exist free (bound) occurrences of 
this variable in this formula, i.e., a variable can at the same time be free and bound in one formula. 

A sentence is a formula with no free variables. 

If £ is a term or a formula, 9 is a term, and v is a variable, then denotes the symbol-string obtained 

by replacing every free occurrence of the variable v in the symbol-string £ by the symbol-string 9. 
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A substitution v\\9 in £ is called admissible if for every free occurrence of a variable w in the symbol-string 9 
every free occurrence v in ( is not a free occurrence in some formula ip occurring in some formula Vwip(w) or 
3wtp(w) that occurs in the symbol-string (. 

In the sequel, if a substitution v\\9 in £ is admissible, then along with £(u||#) we shall write C(0). 

If C is a term or a formula, 9 is a term, and v is a variable such that the substitution v\\9 in ( is admissible, 
then the substitution is a term or a formula, respectively. 

Every free occurrence of some variable u (except v) in a symbol-string £ and every free occurrence of some 
variable w in a symbol-string 9 are free occurrences of these variables in a symbol-string CHI#) (provided that 
the variable v is free in £). 

A symbol-string 7, equipped with some rule, is called a formula scheme of a language C if 

1. this rule marks some letters (in particular, free and bound variables) occurring in 7; 

2. this rule determines the necessary substitution of these marked letters in 7 by some terms (in particular, 
variables); 

3. after every such substitution in 7 some propositional formula ip of the language C is obtained. 

Each such propositional formula ip is called a formula, obtained by the application of the formula scheme 7. 

A text r consisting of symbol-strings separated by blank-symbols is called an axiom text if every symbol- 
string 7 occurring in Y is cither a formula or a formula scheme of the language C. If 7 is a formula, then 7 is 
called an explicit axiom of the language C. If 7 is a formula scheme, then it is called an axiom scheme of the 
language C. Every formula obtained by the application of the axiom scheme 7 is called an implicit axiom of the 
language C. 

We need logical axioms and rules of deduction to construct a formal system. 
Logical axiom schemes of any first order language are cited below. 

LAS1. ip (ip => ip). 

LAS2. (<p ^ (ip ^ x )) ^ ((<p ^ ip) ^ (ip ^ x )). 

LAS3. (ip A ip) => ip. 

LAS4. (ip A ip) ip. 

LAS5. ip (ip => (ip A ip)). 

LAS6. ip^>(ipVip). 

LAS7. ip^(ipVip). 

LASS, {<p=> X ) => (W-^X) => ((¥>VV) =►*))■ 
LAS9. (ip => V) =>• (fa (^)) =► ("■¥»)). 
LAS10. (-•(-'^)) =4> ^. 

LAS11. (Vvip) =$> <p(v\\0) if v is a variable and 9 is a term such that the substitution v\\9 in ip is admissible. 

LAS12. vs(v||#) => (3vip) in the same conditions as in LAS11. 

LAS13. (\/v(ip ^> <p(v))) =>• ("0 =>• (yvip)) if the variable w is not free in -0. 

LAS14. (Vv(<^(u) -0)) ^* ((3w</?) =>■ "0) if the variable v is not free in ip. 

Rules of deduction are the following. 

the rule of implication (modus ponens or MP): from ip and ip ip it follows that ip; 

the rule of generalization (Gen): from ip it follows that (Vx) (ip). 

Let S be a totality of formulas and ip be a formula of the language C. A sequence / = (tp%\i £ n + 1) = 
(<po, . . . , </?„) of formulas of the language C is called a deduction of the formula ip from the totality E if <p n = ip 
and for any < i < n one of the following conditions is fulfilled: 

1. ipi belongs to S or is a logical axiom; 

2. there exist < k < j < i such that <pj is (<pk => <fii), i-e., <Pi is obtained from ipk and ipk by the rule 
of implication MP; 
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3. there exists < j < i such that tpi is Vxipj, where x is not a free variable of any formula from S, i.e., 
tfi is obtained from ipj by the rule of generalization Gen with the given structural requirement. 

Denote this deduction either by / = (tpo, . . . , cp n ) : £ h ip, or by (ipo, ...,<p n )' S h -0, or by / : X h ip. 

If there exists a deduction / : £ h ip, then the formula ^ is called deducible in the language C from the set S, 
and the deduction / is called a proof of the formula ip. 

A (first order) theory T in the language £ is a set of sentences of the language C. A set of axioms of 
a theory T is any set of sentences, which has the same corollaries as T. 

Now we introduce axioms and basic notions of the set theory NBG (von Neumann-Bernays-Godel) (see |12|L 
which is a first order theory. We shall use it for all our constructions. 

1.2 Axioms and Basic Notions of the Theory NBG 

The set theory NBG (see ^21) has one predicate symbol P, which denotes a 2-place relation, no function 
symbols, and no constant symbols. We shall use Latin letters X, Y, and Z with subscripts and apostrophes as 
variables of this system. We also introduce the abbreviations X G Y for P(X, Y) and X ^ Y for -iP(X,Y). 
The sign G can be interpreted as the symbol of belonging. 

The formula X — Y (X is equal to Y) is an abbreviation for the formula VZ (Z G X <^> Z G Y), i.e., two 
objects are equal if they consist of the same elements. 

The formula X C Y is an abbreviation for the formula VZ (Z G X =>• Z G Y) (inclusion), X C F is an 
abbreviation for IcyM/f (proper inclusion). 

From these definitions we can easily get the following proposition. 

Proposition 1. a. h X = Y & (X C Y A F C X); 

b. h X = X; 

c. h X = Y ^Y = X; 

d. \-X = Y=$-(Y = Z=>X = Z)\ 

e. h X =Y => (Z e X Z EY). 

Objects of the theory NBG are called classes. A class is called a set if it is an element of some class. A class 
which is not a set is called a proper class. We introduce small Latin letters x, y, and z with subscripts as special 
variables bounded by sets. This means that the formula Vx A(x) is an abbreviation for MX (X is a set =>■ A(X)), 
and it has the sense "A is true for all sets", and 3x A(x) is an abbreviation for 3X (X is a set A A(X)), and it 
has the sense "A is true for some set." 

Al (the extensionality axiom). X = Y (X G Z Y G Z). 

A2 (the pair axiom). \/x \/y Bz \/u (u G z -O- u = x V u = y), i.e., for all sets x and y there exists a set z such 
that x and ?/ are the only elements of z. 

A3 (the empty set axiom). 3x\/y->(y G x), i.e., there exists a set which does not contain any elements. 

Axioms Al and A3 imply that this set is unique, i.e., we can introduce a constant symbol (or 0), with 
the condition Vy (y ^ 0). 

Also we can introduce a new function symbol f(x,y) for the pair, and write it in the form {x,y}. We can 
even define a pair {X, Y} for arbitrary classes X and Y, setting {X, Y} = if one of the classes X, Y is not 
a set. Further, set {X} — {X 7 X}. The class (X,Y) = {{X},{X, Y}} is called the ordered pair of classes 
X and Y. Similarly we can introduce ordered triplets, quadruplets and so on. 
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AS4 (the axiom scheme of existence of classes). Let 

<p(Xi, . . . ,X n ,Yi, . . . ,Y m ) 

be a formula. We shall call this formula predicative if only variables for sets are bound in it (i.e., 
if it can be transferred to this form with the help of abbreviations). For every predicative formula 
ip(X 1 , . . . , X n , Y]_,..., Y m ) 

3ZMx x . ..Mx n ((zi, . .. ,x n ) E Z o ip(x!, ...,x n ,Yi,.. . ,Y m )). 
The class Z which exists by the axiom scheme AS4 will be denoted by 

{x\ , ... , X n | (f(xi , . . . , X n , Y\ , . . . , Y m ) }. 

Now, by the axiom scheme AS4, we can define for arbitrary classes X and Y the following derivative classes: 
X PiY = {u \ u E X A u E Y} (the intersection of classes X and Y)\ 
X UY = {u \ u E X V u E Y} (the union of classes X and Y); 
X = {u | u ^ X} (the addition to a class X): 
V = {u | u — u} (the universal class); 

X \ Y = {u \ u e X A u Y} (the difference of classes X and Y); 
Dom(X) = {u | 3v ({u, v) E X)} (the domain of a class X); 

X x Y = {u | 3x 3y (u = (x, y) A x E X A y E Y)} (the Cartesian product of classes X and Y); 

V(X) = {u | u C X} (the class of all subsets of a class X); 

U X = {u | 3v (u E v A v E X)} (the union of all elements of a class X). 

Introduce now other axioms. 

A5 (the union axiom). VxByVu (u E y 3v (u E v A v E x)). 

A6 (the power set axiom). Vx 3y^u (u E y u C x). 

A7 (the separation axiom). VxVT" 3z\/u (uEz^uExAuE Y). 

Denote the class X x X by X 2 , the class X x X x X by X 3 and so on. Denote the formula Vx 3yVz ({x, y) E 
X A (x, z) G X y = z) by Un(X). 

A8 (the replacement axiom). VX\/x (\Jn(X) 3y\/u(u 6i/<=> 3v((v,u) E X A v E x))). 

A9 (the infinity axiom). 3x (0 E x A Vu (u E x uLi{u} E xj). It is clear that for such a set x we have {0} E x, 
{0, {0}} E x, {0, {0}, {0, {0}}} ex,... If we now set 1 : = {0}, 2 : = {0, 1},. . . , n := {0, 1, . . . , n - 1}, then 
for every integer n > the condition n E x is fulfilled and 0^1,0^2, 1^2,... 

A10 (the regularity axiom). MX (X ^ => 3x E X (x n X = 0)). 

All (the axiom of choice AC). For every set x there exists a mapping / such that for every nonempty subset 
yCiwe have f(y)Ey (this mapping is called a choice mapping for x). 

The list of axioms of the theory NBG is finished. 

A class P is called ordered by a binary relation < on P if the following conditions hold 
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1. Vp e P(p<p); 

2. Vp, q £ P (p < q A q < p => p = q); 

3. Vp, q,r£P(p<qAq<r^>p<r). 
If, in addition, 

4. Vp,q£ P(p<qV q<p), 

then the relation < is called a linear order on the class P. 
An ordered class P is called well-ordered if 

5. (0 7^ g C P 3.x e g (Vy £?(i< y))), i.e., every nonempty subset of the class P has the smallest 
element. 

If a class P is ordered by a relation < and A is a nonempty subclass of the class P, then an element p £ P 
is called the least upper bound or the supremum of the subclass A if 

V.t e A (x < p) A Vy £ P ((Vx' G A {x < y)) => p < y). 

This formula is denoted by p = sup A. 

A class 5 is called transitive if Vx (x £ S ^> x £ S). 

A class (a set) S is called an ordinal (an ordinal number) if S is transitive and well-ordered by the relation 
£ U = on S. The property of a class S to be an ordinal will be denoted by On(S). 

Ordinal numbers are usually denoted by Greek letters a, (3, 7, and so on. The class of all ordinal numbers 
is denoted by On. The natural ordering of the class of ordinal numbers is the relation a<f3: = a = f3\/a£[3. 
The class On is transitive and linearly ordered by the relation £ U =. 

There are some simple assertions about ordinal numbers: 

1. if a is an ordinal number, a is a set, and a £ a, then a is an ordinal number; 

2. a — {f3 \ (3 £ a} for every ordinal number a; 

3. a + 1 = a U {a} is the smallest ordinal number that is greater than a; 

4. every nonempty set of ordinal numbers has the smallest element. 
Therefore the ordered class On is well-ordered. Thus On is an ordinal. 

Lemma 1. Let A be a nonempty subclass of the class On. Then A has the smallest element. 
Lemma 2. If a is a nonempty set of ordinal numbers, then the following statements hold: 

1. the class U a is an ordinal number; 

2. Ua — sup a in the ordered class On. 

An ordinal number a is called a successor if a = [3 + 1 for some ordinal number f3. This unique number /? 
will be denoted by a — 1. In the opposite case a is called a limit ordinal number. 

Lemma 3. An ordinal number a is a limit ordinal number if and only if a = sup a. 

The smallest (in the class On) nonzero limit ordinal is denoted by lo. Ordinals which are smaller than w arc 
called natural numbers. 

The classes F which are mappings with domains equal to lo are called infinite sequences. Mappings with 
domains equal to n £ lo are called finite sequences. 
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Theorem 1 (the principle of transfinite induction). Let C be a class of ordinal numbers such that the 
following statements hold: 

1. G C; 

2. aeC^a + leC; 

3. (a is a limit ordinal number A a C C) => a G C. 
Then C = On. 

Sets a and b are called equivalent (notation: \a\ = \b\ or a ~ 6) if there exists a bijective mapping it: a — > 6. 

An ordinal number a is called a cardinal if for every ordinal number (3 the conditions /? < a and = \a\ 
imply (3 = a. The class of all cardinal numbers will be denoted by Cn. The class Cn with the order induced 
from the class On is well-ordered. 

The axiom of choice implies the following lemma. 

Lemma 4. For every set a there exists an ordinal number a such that \a\ = \a\. 

Now for a set a consider the class {x \ x G On Ai~a}. By Lemma this class is not empty and therefore 
it contains the smallest element a. It is clear that a is a cardinal number. Further, this class contains only one 
cardinal number a. This number a is called the cardinality of the set a (it is denoted by \a\ or card a). Two 
sets having the same cardinality are equivalent. A set of cardinality to is called denumerable. Sets of cardinality 
n G uj are called finite. A set is called countable if it is finite or denumerable. A set is called infinite if it is not 
finite. A set is called uncountable if it is not countable. 

Note that if x is an infinite cardinal number, then x is a limit ordinal number. 

As for ordinal numbers, we use Greek letters for cardinal numbers: £th infinite cardinal number will be 
denoted by (i.e., the cardinal number ui will be denoted also by a->o)- 

Let a be an ordinal. A confinality of a is the ordinal number cf(a) which is equal to the smallest ordinal 
number [3 for which there exists a function / from (3 into a such that sup/[/3] = a. 

A cardinal x is called regular if dt(x) = x, i.e., for every ordinal number [3 for which there exists a function 
f ' : (3 — > x such that U rng / = x the inequality x < (3 holds, where U rng f — x means that for every y G x 
there exists x G (3 such that y < f(x). 

A cardinal x > uj is called {strongly) inaccessible if x is regular and card'P(A) < x for all ordinal numbers 
A < x. 

1.3 Models, Deducibility, and Elementary Equivalence 

Since we now suppose that all our constructions are made in the theory NBG, it follows that in the definition 
of deduction of a formula ip from a totality S we can change condition (1) ( u ifi belongs to E or is a logical 
axiom" ) to "ipi belongs to S or is a logical axiom or is a proper axiom of the theory NBG." 

Let in the theory NBG some object A be selected. This selected object A is called a universe if in the theory 
NBG for all n > 1 the notions of rt-finitc sequence (xi G A \ i G n) of elements of the object A, n-place relation 
R G A n , n-place operation O: A n — » A, and infinite sequence xo, . . . ,x q , . . . of elements of the object A are 
defined. 

A model of a first order language C equipped with the universe A is a pair IA consisting of the object A and 
some correspondence I that assigns to every predicate symbol P™ some n-place relation in A, to every function 
symbol FJ 1 some n-place operation in A, and to every constant symbol Ci some element of A. 

Let s be an infinite sequence Xq, . . . , x q , . . . of elements of the object A. 

Define the value of a term t of the language C on the sequence s in the model U (notation: tu [s]) by induction 
in the following way: 

- if t = Vi, then tu [s] = Xi ; 

- if t ee d, then t u [s] = Z(c,); 
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- if t = Fp(ti, . . . , t n ), where F is a function symbol and t\, . . . ,t n are terms, then tu[s] = I{F™){ti u [s\, . . . , t nU 

Define the translation of a formula ip on the sequence s in the model U (notation: U N <p[s]) by induction in 
the following way: 

- if (p = (P™(i 1; ... ,£„)), where P™ is a predicate symbol and t\,...,t n are terms, then U 1= ip[s] = 

((t lu [s},...,t nu [s])ei(pny, 

- if y = (-ifl), then U N <p\ 8 ] = {-U N 0[s]); 

- if <p = (6>i => 2 ), then U N tp[s] = (U t= 0i[s] W N 2 [s]); 

- if 93 = (Vt)i 0), then W 1= y>[s] = (Va; (x e A => W 1= 0[a;i, . . . , a;, a;,+i, . . . ,x q , . . .])). 
Using the abbreviations cited above, we have also the following: 

- if V = (6>i A 2 ), then « N <p\ 8 ] = (U\= 0i[s] AWN 2 [s]); 

- if p = (0i V 2 ), then U N <p\ 8 ] = {U N X V U N 2 [s]); 

- if <p = 0), then W N <p[s] = (3a; (x e A AU \= 9[xi, . . . , a;j_i,a;, Xi+i, . . . , x q , . . . ])); 

- if (f = (0i ^ 2 ), then U N <^[s] = (W N 0i[s] U N 2 [s]). 

Models W and W of a language C are called isomorphic if there exists a bijective mapping / of the set 
(universe) A onto the set A' and the following conditions are satisfied: 

1. for every n-place relation R of the model U and the corresponding relation R' of the model W R(xi, . . . , x n ) 
if and only if R'(f(xi), . . . , f{x n )) for all x\ , . . . , x n from A: 

2. for every m-place operation G of the model U and the corresponding operation G' of the model W 

f(G(x u ...,x m )) = G'(f(x 1 ),...,f(x m )) 

for all Xi, . . . ,x m from A; 

3. for every constant x of the model U and the corresponding constant x' of the model W 

f{x) = x'. 

Every mapping / satisfying these conditions is called an isomorphism of the model U onto the model U 1 or an 
isomorphism between the models U and W . The fact that / is an isomorphism of the model U onto the model W 
will be denoted by /: U = W, and the formula U = W means that the models U and W are isomorphic. 

A model U' is called a submodel of a model U if A' C A and 

1. every n-place relation R' of the model W is the restriction on the set A' of the corresponding relation R 
of the model U, i.e., R' = Rn (A') n ; 

2. every m-place operation G' of the model W is the restriction on the set A' of the corresponding operation G 
of the model U, i.e., G' = G\{A') m ; 

3. every constant of the model W coincides with the corresponding constant of the model U. 

We shall use the notation U' C U to express the fact that U' is a submodel of the model U. If U is a submodel 
of a model V, then V is called an extension of the model U. 

Now we shall give a formal definition of satisfiability. Let ip be an arbitrary formula of a language C, let all 
its variables, free and bound, be contained in the set Vo, ■ ■ ■ , v q , and let x , . . . ,x q be an arbitrary sequence of 
elements of the set A. We define the predicate 

ip is true on the sequence xq, . . . , x q in the model U, or Xq, . . . , x q satisfies the formula ip in U. 



13 



Let IA be some fixed model of a language C. The following sentence shows that the assertion 

U \= lf(v , . . .,V p )[x , ...,X q \ 

depends only on the values xq, . . . , x p , where p < q. 

Proposition 2. 1. Let t(v , . . . , v p ) be a term, and let x 0l . . . , x q and yo, . . . ,y r be two sequences of elements 
such that p < q, p < r, and Xi = y,- L whenever Vi is a free variable of the term t. Then 

t[x , ...,x q ]= t[y , . . .,y r ]. 

2. Let f be a formula, let all its variables, free and bound, belong to the set v , ■ ■ ■ , v p , and let x , . . . ,x q and 
yo, . . . , y r be two sequences of elements such that p < q, p < r, and Xi = yi whenever Vi is a free variable 
in the formula ip. Then 

U |= (p[x , ...,x q ] if and only if U |= ip[y , ...,y r ]. 

This proposition allows us to give the following definition. Let ip(vo, . . . ,v p ) be a formula, and let all its 
variables, free and bound, be contained in the set vq,.. .,v q , where p < q. Let xo, ■ ■ ■ ,x p be a sequence of 
elements of the set A. We shall say that ip is true inU on xo, ■ ■ ■ , x p , 

U |= ip[x , ...,x p ] 

if (p is true in IA on xq, • ■ • , x p , . . . , x q with some (or, equivalently, any) sequence x p +\, . . . , x q . 

Let ip be a sentence, and let all its bound variables be contained in the set v , . . . , v q . We shall say that ip is 
true in the model U (notation: U |= ip) if ip is true in U on some (equivalently, any) sequence x , . . . ,x q . 

Now we say that 

a sentence a is true in U, 

if 

U \= o-[xq, . . . , x q ] for some (or, equivalently, for any) sequence xq, . . . , x q of elements from A. 
We use special notation U \= a to express this fact. 

In the case where a is not true in U, we say that a is false in U, or that a does not hold in U, or that U is 
a model of the sentence -^a. If we have a set E of sentences, we say that U is a model of this set if U is a model 
of every sentence a £ X. It is useful to denote this concept by U \= E. A sentence a which holds in every model 
of a language C is called true. A sentence (or a set of sentences) is called satisfiable if it has at least one model. 
A sentence a is called refutable if —>a is satisfiable. 

A sentence ip is called a corollary from a sentence a (notation: a \= <p) if every model of the sentence a is 
also a model of <p. A sentence ip is called a corollary of a set of sentences E (notation: E |= tp) if every model 
of E is also a model of ip. Therefore 

E U {cr} \= ip if and only if E |= a ^> ip. 

Models U and V of a language C are called elementarily equivalent if every sentence holds in IA if and only 
if it holds in V. We express this relation between models by the notation =. It is clear that the relation = is 
an equivalence relation. 

Any two isomorphic models of the same language arc elementarily equivalent. If two models of the same 
language are elementarily equivalent and one of them is finite, then they are also isomorphic. If models are 
infinite and elementarily equivalent, they are not necessarily isomorphic. For example, the field C of complex 
numbers and the field Q of algebraic numbers arc elementarily equivalent, but not isomorphic, because they 
have different cardinalities. 

Besides first order languages described above, we shall need to consider second-order languages, in which we 
can also quantify predicates, i.e., use predicate symbols as variables. Such languages will be described in the 
following sections. We shall say that two models of the same language (for example, a second-order language) C 
are equivalent in this language if for every sentence of the language C it holds in the first model if and only if 
it holds in the second one. 
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1.4 Ultrafilters, Ultraproducts, and Ultrapowers 

The construction of ultraproduct became a strong instrument in the model theory. We shall describe it in this 
section (see [7|). 

Let I be any nonempty set. By V(I) we denote the set of all subsets of the set /. A filter D over the set / 
is a set D C V(J) which satisfies the following conditions: 

1. I €D, 

2. if X,Y e D, then X n Y £ D, 

3. if X £ D and X C Z C I, then Z £ D. 

Since I G D, every filter D is nonempty. Now we give some examples: the trivial filter D = {/}; the 
improper filter D — V(I); the filter D = {X C I: Y C X} for any set Y C / (this filter is called the principal 
filter, generated by the set Y). 

A filter D over a set J is called an ultrafilter over I if for any X £V(I) 

X ED if and only if (I\X)<£ D. 
Let J be any nonempty set, D be a proper filter over I, and let Ai be a nonempty set for each i G I. Consider 

the Cartesian product of these sets. In other words, C is the set of all mappings / which are defined on I and 
are such that f(i) € Ai for each i £ I. The mappings f,g G C are said to be D-equivalent (notation: / =d g) if 

{lEl: f(i)=g(i)}eD. 

Proposition 3. The relation =jj is an equivalence relation on the set C. 

Now let fu be the equivalence class which contains the mapping /: 

f D = {deC: f= D g}. 

We now define the filter product over sets Aj by the filter D as the set of all equivalence classes of the relation = p . 
We denote it by J\Ai. Therefore, 

11-1- {//<:/: H-l-). 
D < iel ' 

The set / is called the set of indices oiJ\Ai. If D is an ultrafilter over /, the filter product Y\Ai is called the 

D D 

ultraproduct. If all A; coincide (i.e., Ai = A), the filter product is denoted by Y[ A and called the filter power of 

D 

the set A by the filter D. In particular, if D is an ultrafilter, then Y[ A is called the ultrapower of the set A by 
the filter D. D 

Now we give the definition of the filter product of models. Suppose that I is any nonempty set, D is a proper 
filter over I, and Ui is a model of the language C for every i £ I. We suppose that the predicate symbols P are 
interpreted in the model Ui as Pi, the function symbols F as Ft, and the constant symbols c as Cj. 

By definition, the filter product Y\Ui is the model of the language C which is defined by the following: 

D 

i. the universe of the model is the set Y[ Ai ; 

D 
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ii. let P be some n-place predicate symbol of the language C. This symbol P is interpreted in the model 
Y[ Ui as the relation P, satisfying the condition 

D 

P(fb,---Jn) if and only if {i £ I: P^f 1 (i), . . . , /"(*))} £ D; 

iii. let -F be some n-place function symbol of the language C. The symbol F is interpreted in \\Ui by means 
of the following mapping F: D 

nfh,...JZ) = (F i (f 1 (i),...,f n (i)):ieI) D ; 

iv. let c be a constant symbol of the language C. This symbol is interpreted as the element 

c = (cj : i G /)_□ 

of the set J| Ai . 

D 

Proposition 4. Let Y\U be an ultrapower of a model U . Then \\U = U. 

D D 

The following important theorem was proved by Keisler and Shelah (the proof can be found in [7])- 

Theorem 2 (the isomorphism theorem). Let U and V be models of the language C. Then U and V are 
elementarily equivalent if and only if they have isomorphic ultrapowers. 

1.5 Basic Notions from the Category Theory. Category of Modules over Rings 

We took the basic definitions and notions of this section from 

We shall consider an algebraic system C, consisting of two classes Obj and Mor, and three operations: 
collection, composition (denoted by o) and identification, satisfying the following conditions. 

1. Collection maps every element of the class Mor to an ordered pair of elements of the class Obj (if / is an 
element of the class Mor and A,Be Obj are the corresponding elements, then we write / £ Mor(A £>)). 

2. Composition maps some pairs of elements from Mor to elements from Mor (if /, g are elements from Mor 
and h is the corresponding element from Mor, then we write h = f o g) . 

3. Identification maps every element A from the class Obj to some element / € Mor(A, A) (we write / = 1a) ■ 

4. For every A £ Obj we have I a £ Morpl, A). 

5. For every A, B, C £ Obj, / £ Mor(A, B), g £ Mor(B, C) there exists h £ Mor(A, C) such that h = gof. 

6. For every A, B,C,D £ Obj, w £ Mot(A, B), v £ Moi(B, C), u £ Mor(C, D) we have (uov)ow = uo(wowj). 

7. For every A,B£ Obj, u £ Mor(S, A), v £ Mor(A, B) we have 1a ° u — u and v a 1a = v. 

Elements u £ Mor(A, B) are called morphisms from the object A into the object B. The formula / £ 
Mor(A, B) will be denoted also by / : A -» B. 

The category mod-i? of left modules over a fixed ring R consists of all left modules over the ring R and all 
homomorphisms between them. 

If C and D are categories then a covariant functor T: C — > D is a pair of mappings 

fobjC^ObjA fMorC-^MorD, 
I X h+ TX, \f^Tf, 
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which preserve composition of morphisms and identity morphisms: 



T{fog)=TfoTg V/, 5 eMorC, 
Tl A = a VA G Obj C. 

A functor T: C — > £> is called univalent if for all objects X, Y of the category C the induced mapping 

Mor c (A,Y") -> Mor D (TX,TF), 
f )-*Tf 

is injective. 

The category of sets SETS is the category C in which Obj C is the class of all sets and Mor C is the class of 
all mappings of sets. 

A morphism / G Mor(A, B) of a category C is called an equivalence if there exists a morphism g G Mor(i3, A) 
such that g o f = l A and / o g = 1 B . A morphism g with this property is denoted by / . An object A is 
equivalent to an object B (notation: A ~ B) if there exists an equivalence / G Mor(A, £?). It is clear that all 
these notions can be expressed in the first order language: 

/ G Mor(A, B) is an equivalence <^ 3g G Mor(5, A) (/ o g = 1 B A g o f = 1 A ); 

A ~ B O 3/ G Mor(A, 5) (F is an equivalence). 

In the category mod-i? an equivalence / £ Mor(A, B) is called an isomorphism of the modules A and _B, and 
equivalent modules are called isomorphic (A = B). An equivalence / G Mor(A,A) is called an automorphism 
of the module A. 

Let S: C — > I? and T: C — > be two covariant functors. A natural transformation S — > T is a function /i 
which maps every object A G C to a morphism : 5(A) — > T(A) such that for every morphism /: A — > A' 
of the category C we have 

T(/)/ l (A) = h(A')S(f). 

A natural transformation h: S —> T between functors S and T is called a natural equivalence of S and T if h(A) 
is an equivalence for all A G Obj(C). In this case, we use the notation S ~T. 

An equivalence C — > D between two categories consists of an ordered pair (T, S*) of covariant functors 
T: C — > .D and 5 : D — > C and a pair of natural equivalences 

ST« l c and TS«1 D 

of functors. In this case, we say that C and D are equivalent categories (notation: C ~ D). 

An object T G Obj of a category C is called a ?e/t zero (an initial object) of the category C if for every 
object X G Obj there exists a unique morphism / G Mor(T, X). In the first order language this property can 
be expressed as 

T is a left zero oVIe Obj 3/ G Mor(T, X) V 9 G Mor(T, X) (g = f). 

An object F is called a right zero of a category C if for every object X G Obj there exists a unique morphism 
/ G Mor(A, F). An object of a category C is called a zero object if it is a left and right zero simultaneously. 
This object is definable in the first order language. In the category mod-i? a zero object is the zero module. 

We say that a morphism / G Mor(A, Y) can be let trough an object Q if 3g G Mor(A, Q) 3h G Mor(Q, Y) 
(/ = h o g). A morphism is called a zero morphism if it can be let trough a zero object: 

/ G Mor(A, B) is a zero morphism 3g G Mor(A, 0) 3ft G Mor(0, £?) (f = ho g). 

In the category mod-i? zero morphisms between modules A and B are morphisms having the form f(a) = 
G B for all a G A. 

A morphism / G Mor(A, B) is called a retraction if 3g G Mor(_B, A) (fog = 1 B ). A morphism / G Mor(A, B) 
is called a coretraction if 3g G Mor(S, A)(gof — 1a). If the category mod-i? every retraction / G Mor(A, B) is 
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an epimorphic homomorphism of the module A onto the module B, i.e., a homomorphism /: A — > B such that 
\/b € B3a € A (/(a) = b). If / is a retraction /: A — > _B in the category mod-i?, then let us consider the set 
A' = g[B}. It is clear that A' is a submodulc in A. It is clear that /\a< ° g = Is- We show that g o /|^/ = 1^/. 
Let a £ A'. Then 3b e B (g(b) = a). In this case, g(f(a)) = g(f(g(b))) = g(b) = a. Therefore A = B. Further, 
consider A" = Kerf, i.e., a £ A" f(a) = £ B. It is clear that A = A 1 © A". Thus a retraction in the 
category mod-i? is an isomorphism of some direct summand of the module A onto the module B. Similarly, 
a coretraction is an isomorphic embedding of the module A in the module B such that the image of the module A 
is a direct summand in B. 

An object A of a category C is called a generator in C if VA, Y £ Obj V/, /' £ Mor(X, Y) 3g £ Mor (A, X) (/o 
5 7^ /' o g) . An object A is called a cogenerator in C if VA, Y £ Obj V/, f £ Mor(A, F) 3g £ Mor(T, A) (gof/ 
5°/')- 

A morphism / £ Mor(A, B) is called a monomorphism if VC £ Obj \/g\,g2 £ Mor(C, A) (/ o ^ = / o 
.92 =>■ .9i = .92)- A morphism / £ M.or{A,B) is called an epimorphism if VC £ Obj \/gi,g 2 £ Mor(B,C) 
(51 / — 92 / ^* <?i = .92)- A morphism / £ Mor is called a proper monomorphism if it is a monomorphism 
and is not an equivalence. We shall say that / < g for some f,g& Mor if / and g are monomorphisms and 
3h £ Mor(/ = goh). 

An object A £ Obj is called projective if 

VA, Y £ Obj V/ £ Mor(A, Y) (/ is an epimorphism V 9 £ Mor(A, K) 3«? £ Mor (4, A) (g = g o /)). 
An object A £ Obj is called injective if 

VA, Y £ Obj V/ £ Mor (A, Y) (/ is a monomorphism Vg £ Mor(F, A) (g = g o /)). 

All these properties are elementary, i.e., they can be expressed in the first order language. 

Let I be some subset of the universe and {Ai} i£ i be a set of left i?-modules. Consider the set F of mappings 
from the set I such that Mi £ I f{i) £ Ai. On the set F we can introduce the structure of i?-module in the 
following way: if /, g £ F, then (/ + g)(i) : = f(i) + g(i) £ A { ; if / £ F, r £ i?, then (r/)(i) : = rf(i) £ Aj. This 

module F is called the product of the set of modules {Ai}i e i and is denoted by Y[ Ai- If A% — A for all i £ I, 

iei 

then the product LJ Ai is denoted by A 7 . For every k £ 7 the set of mappings satisfying the condition f (i) = 

iei 

for i 7^ fc is a module which is isomorphic to the module A/.- Such a module will be considered as a natural 
embedding of the module Ak in the module FJ Ai. 

iei 

Further, consider the set S of mappings / from the set I such that Vi £ I f(i) £ Ai and f(i) only 

for a finite set of elements from I. On the set S we can similarly introduce the structure of i?-module. The 

module S is called the direct sum of a set of modules {Ai} ie j and is denoted by (J Ai. If A^ = A for all i £ I, 

then the direct sum (J A, is denoted by A^). * e/ 
iei 

The product of a finite set A\ , . . . , A n is denoted by 

n 

\ \ \, or Ai x • • • x A„, 

i=l 

and the direct sum is denoted by 

n 

[J A, or A 1 ®---®A n . 

i=l 

An I x J-matrix over a set S 1 is a mapping /: I x J — > 5. Therefore a matrix is an element of the set S lxj . 
If S contains only two different elements and 1 , then the Kronecker delta is a matrix 5: I x I — > S such that 
Su = 1 and Sij = if i ^ j. 
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Proposition 5. Let C be a category with zero. If A = Yl A i * ,s a product in the category C, then there exists 

iei 

a family of retractions pi'- A — > Ai and a family of coretractions Ui \ A; t — > A which can be uniquely defined by 
the condition 

PiUj = 5ijl Ai 

for all i, j G /. 

Dually, if [J Ai is a direct sum, then there exist coretractions u» : A, — > A and there exist uniquely defined 
iei 

by Ui retractions pi: A — > Ai such that 

PiUj = SijlAi 

for all i,j E I. 

Product of two objects is definable in the first order language. The same is fulfilled for a product and direct 
sum of any given finite number of objects. 

Let C be some concrete category. For an arbitrary set S consider the category (S,C), with objects which 
are mappings / : S — * A, where A is an object of the category C. Morphisms of the category (S, C) are defined 
as morphisms A — > B of the category C such that for the given objects S — > A and S — > B of the category 
(S, C) the diagram 

S -» A 

\ / 
B 

is commutative. 

A left zero fs - S —* F(S) of a category (S, C) is called a free object of the category C over the set S. 
In other words, for every mapping / : S — > A there exists a unique morphism h : F(S) — > ^4 such that 

f = hof s . 

For objects of the category mod-i? the following notions are definable in the first order language: 

modules X and Y are isomorphic; 

a module X is embeddablc in a module Y; 

there exists a surjection from a module X onto a module Y; 

a module X is isomorphic to a direct summand of a module Y; 

a module X is isomorphic to the direct sum of modules Y and Z; 

a module X is projective; 

a module X is injective; 

a module X is a generator; 

a module X is a cogenerator. 
In the general case the following properties of modules of the category mod-i? are not definable: 

a module X is free; 

a module X is equal to A 1 for some set A; 
a module X is equal to A^ for some set A. 
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2 An Analogue of the Morita Theorem 

for Elementary Equivalence of Categories of Modules 

In 2003 we studied elementary properties of categories of modules over rings, endomorphism rings of modules, 
and automorphism groups of modules over rings. Our interest to these questions was attracted by the paper 
of V. Tolstykh. 

2.1 Some Facts about the Category mod-i? 

A factormodule of a module M by its submodule N is the module consisting of all equivalence classes a ~ b <^> 
a — b G N and such that (a + N)r — ar + N. The property of a module L to be isomorphic to a factormodule 
of the module M is a first order property: 3f G Mor(Af, L) (/ is an epimorphism) . 

Let C be some concrete category. If B and A are its objects and B C A, then B is a subobject in A. If 
A is a subset and N is a subobject in A, then 5 generates N if TV is an intersection of all subobjects of the 
object A containing S. In this case, we use the notation N = (S). A subobject M of an object A is called 
finitely generated, countably generated, or generated by a elements if M — (T), where \T\ < uiq, \T\ < ujo, or 
\T\ < a, respectively. In the general case these properties are not elementary. 

A family {xi}i^i which generates a submodule N of a module M is called a system of generators of the 
submodule N . If every element of the module can be uniquely represented as a linear combination of generators, 
then {xi} ie j is called a basis of the module TV, and the cardinality of the set I is called a basic number of this 
module. A family {x{\i^j is called linearly independent over R. 

The module B.W is a free module over the set I. 

Proposition 1. 1. If R is a ring and X is an object of the category mod-i?, then there exist a set of 
indices I and some epimorphism f : RS 1 ' — * X, i.e., every R-module is isomorphic to a factormodule of 
a free R-module. 

2. If {u{: R — > R^}i £ i are injections into the direct sum, then {ui(l)}i e j is a basis of the free module R^\ 

3. The object R is a generator in the category mod-i?. 

The basic number in a general situation depends on the choice of the basis and therefore can not be an 
invariant of the module F = Ry> . But it does not depend on the choice of the basis if F is a free module under 
an infinite set I. 

Proposition 2. An R-module P is projective if and only if it is isomorphic to a direct summand of a free 
module. 

Corollary. A module P is finitely generated and projective if and only if Ry 1 ^ = P © X for some integer n > 
and some module X . 

Proof. If R( n > = P Q) X for some integer n > 0, then it is clear that P is projective and finitely generated. 

Conversely, let P be finitely generated and projective. Since P is projective, we have P © Q = for some 
set I. Let the set I be infinite. Consider the set {pi, . . . ,pk} of elements which generate P and the basis {ei}i e i 
of the module R^\ Every pj is a linear combination of a finite number of elements of the basis, therefore only 
a finite subset of {ej}i e / belongs to all linear combinations for all pi. Thus P C R^ C R^\ and R^ is a direct 
summand in RW. Consequently, P © (Q n i? (n) ) = R {n) . □ 

Proposition 3. A module M G mod-i? is a generator if and only if every R-module X is a factormodule of 
the module M^ 1 ' for some set I . 

Proposition 4. An object G of the category mod-i? is a generator if and only if there exist an integer n > 
and an isomorphism = R © X for some object X G mod-i?. 
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A module M is called simple if it has only two submodules and M. If M is some module and S is its 
submodule, then M / S is simple if and only if S is a maximal submodule. Every finitely generated module M 
has maximal submodules. Therefore for every ring i? in the category mod-i? there exist some simple modules 
(they can be isomorphic to each other). It is clear that the property of a module to be simple is definable in 
the first order language. 

Proposition 5. For every simple module M every submodule P of the module M^ 1 ' is isomorphic to M^ J ' for 
some set J with cardinality not greater than the cardinality of I. 

A module P £ mod-i? is called a progenerator if it is finitely generated and projective and P is a generator 
in mod-i?. 

Two rings R and S are called similar (denoted by R ~ S) if there exist a progenerator P G mod-i? and 
a ring isomorphism S = Endfl P. 

The following famous theorem is cited here without proof (its proof can be found in 8, Theorem 4.29]). 

Theorem 1 (Morita theorem). The following conditions are equivalent: 

1. mod-i? w mod-iS; 

2. R~S. 

In the sequel, we shall also need the following theorem from |Hj (see 4.35). 

Theorem 2. If A is a commutative ring and a ring B is similar to the ring A, then A is isomorphic to the 
center of B . Therefore two commutative rings are similar if and only if they are isomorphic. 

2.2 Progenerators in the Category mod-i? 

Let a formula Simp(Ai) be true in the category mod-i? for simple modules and only for them. Consider an 
object A satisfying the formula 

Sum" (A, M) : = Simp(M) A (A © M = A) A VF 6 Obj (Y © M = Y => 3Q e Obj (Y = X ® Q)). 

The property Y © M = Y means that Y ^ © Z for some object Z G mod-i?. Therefore A is 

a module which contains M^' as its direct summand and it itself is a direct summand in M^ U K It follows 
from Proposition [S] that in this case A = Thus for every simple module M the formula Sum^ f (A) : = 

Sum w (X, M) defines the module 

The formula 

Sum Fin (A, M) := Sum^A) := Simp(M) A 3Y e Obj (Sum^Y) A 3Q e Obj (Y = X © Q) A X ¥ Y) 

holds for all finite direct sums of the simple module M and only for them. 
The formula 

Sum(A, M) : = Sum M (A) : = Simp(M) A VF [Y C A A Y ^ => 3P {Y = P © M)) 
defines the class Suhim of all direct sums of the module M. Introduce the relation 

(A < Y) : = 3f € Mor(A, Y) (/ is a monomorphism) 

on this class. 

The class SurriM is well-ordered with respect to the order < and there exists a natural bijection from the 
class Sumjv/ onto the class Cn of all cardinal numbers. 
The formula 
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Pret(P) := (P is projective) A (P is a generator) 

A 3M e Obj 3/ e Mor(P, M) (Simp(M) A (/ is an epimorphism) ) 

holds for all projective modules having maximal submodules, in particular it must hold for projective finitely 
generated generators (progenerators) . 

By (M, f) p (or (M p , f p }) we shall denote a pair (a simple module M, an epimorphism / from P onto M) 
for a module P such that Pret(P). 

Consider a module N satisfying the formula Sum M p(./V). Such a module N has the form for some 

natural n. We shall denote this module by Nid(M). 

Consider now the formula 

Under(P, M, N, X) : = Under M P iJV (X) : = N = N m {M) A3ge Mor(Af, N) 
(g is an epimorphism A Vi M G Mor(M, N) Vp M G Mor(JV, M) 

(pm o «m = 1m 3i e Mor(P, X) 3p e Mor(X, P)(poi = l P Agoi = i M ofAfop = p M o g)) 
A Vi M , »m G Mor(M, iV) Vp M ,pW G Mor(M, M) Vi, i' G Mor(P, X) Vp,p' G Mor(X, P) 

(pm ° «m = Pm ° *'m = !m A p o j = p' o i' = l P A g o i = i M o / A / o p = p M o # 
A 5 o i' = i' M o / A / op' = p' M o g A p M ° 4/ = p' M o i M = p o i' = p' o i = 0)). 

This formula means that 

1. for the module X there exists an epimorphism 5: X — > iV such that for every pair (im,Pm) consisting of 
an embedding of the module M into the module N and an inverse projection of the module N onto the 
module M there exists a pair (i,p) consisting of an embedding of the module P into the module X and 
an inverse projection of the module X onto the module P such that the diagrams 

P A X P I- X 

If I g and J. / [g 
M H N M P ^ N 

are commutative; 

2. if cmbcddings %m and i M of the module M into the module N are such that their images in N do not 
intersect, then the images of the corresponding embeddings P — > X also do not intersect. 

Look at the module X in this case. 

Suppose that N = M ("> = Mi © • • • © M„, where M; = M for every 1 < i < n. Let if 1 : M —> N and 
p^ : JV — > M be such that mgif 1 — Mi and p^ o if 1 = 1 M . To these pairs of embeddings correspond the pairs 
(il,Pl) such that ii : P — ► X, pi : X — > P, p; o z ; = lp, and the images of embeddings and z TO for different 
I and m do not intersect and are independent. Therefore the module P^ is a direct summand in X. Now we 
only need to consider a module X' satisfying the formula 

Und(P, M, N, X') :=Vnd NiM p{X') : = \/X (Under M P iJV (X) 3Q {X = X 1 ® X 1 )). 

We shall get the module X' which is a direct summand in the module P^™' and has the module P^ as its 
direct summand. 

Now consider the following formula: 

Finite(P,X) :=Finitc P (X) := 3(M p ,f p ) 3Y e Obj (Sumf} n (y) A Vnd YM p(X)). 

This formula defines modules X with the property 

3n E u 3Q, Q' (X © Q S pW M = p("> © Q'), 
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i.e., all modules of the form p( n > and some other finitely generated modules. 

Every projective finitely generated module is a direct summand of the module for some n G u, and, 
respectively, if P is finitely generated and projective, then for every generator S 

P ffi Q ^ S {m) 

for some m£w and some module Q. If a module P is not finitely generated, then there exists a progenerator S 
such that P can not be embedded in for any n £ uj. 
Therefore the formula 

Proobr(P) : = Prct(P) A \/S G Obj (Pret(S) ^ 3X e Obj (Finite 5 (X) A 3Q G Obj (P ffi Q = X))) 

defines all progenerators in the category mod-P. 

Thus having the category mod-P we automatically have (with the help of the formula Proobr()) the class 
of all progenerators in this category. 

Note also that having some fixed progenerator P, we have the class of all modules which are direct summands 
in pW and simultaneously have p( 7 ) as a direct summand. It is clear that each such module has the form 
P( 7 ) ffi X, where X is some projective module which can be embedded in P^\ Every such module can be 
represented as © Y, where Y is a projective module of rank < |/|. We shall call such modules almost free 
modules of rank \I\ over the ring R. 

2.3 The Ring End R P 

Consider now some progenerator P and the set Mor(P, P). The operation of multiplication on this set can be 
introduced as 

(f = g x h):=(f = goh). 

Introduce now the operation of addition. For this purpose we consider the module P © P with two embeddings 

h, h G Mor(P, P © P) and two projections pi,P2 G Mor(P © P, P) with the conditions p\ o ii = p 2 o i 2 = lp, 
Pi «2 = Pi ° h = 0. 

For a given / e Mor(P, P) consider the morphism Gr/ G Mor(P © P, P © P) which is defined by the 
conditions 

pi o Gr/ oii = 1 P , 
p 2 o Gr/ o i 2 = lp, 
p 2 oGr/oij = 0, 
pi o Gr/ o i 2 = f. 

It is clear that the mapping 

Gr : Mor (P, P) -► Mor(P © P, P © P) , / Gr/ , 

is injective and that for every morphism g G Mor(PffiP, PffiP) satisfying the conditions p\ ogoi\ =p 2 ogoi 2 = 1 P 
and p 2 ° g °i\ =0 there exists a morphism / G Mor(P, P) such that Gr/ = g. 
Define 

(/ = . 9 + /.):=(Gr/ = Gr 9 oGr, l ). 

Thus we have introduced on the set Mor(P, P) the structure of ring which is isomorphic to the ring Endp(P). 

Indeed, let us show that for any three endomorphisms f,g,h£ Endp P = Mor(P, P) the relation f = g + h 
is true if and only if Gr/ = Gr s o Gr^. Consider the morphisms Gr 9 and Gr^ and the morphism G = Gr g o Gr^. 
The mappings k\ = i\ op\ and k 2 = i 2 op 2 from Mor(PffiP, P©P) are such that Vx G PffiP (x = ki(x) + k 2 (x)), 

i. e., fci + k 2 = lp©p. Thus, 

pi o G o i 1 = p 1 o Gr g o Gr^ o i x = p\ o Gr g ol PmP o Gr^ o i x 
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= pi o Gr s o (i 1 o + i 2 o p 2 ) o Gr^ o ij = p x o Gr 9 o (i x o p x o Gr/j o + i 2 o p 2 o Gr h o ii) 
= pi o Gr 9 o ii o lp + = lp, 

and, similarly, p 2 o G o i 2 — lp, p 2 o G o ii = and, finally, 

pi o G o i 2 — p 1 o Gr g o Gr h oi 2 =p 1 o Gr s o (i x o p x + i 2 o p 2 ) ° Gr/j o i 2 

= (pi o Gr g o i x ) o (p! o Gr/, o i 2 ) + (pi o Gr 9 o i 2 ) o (p 2 o Gr/j o j 2 ) = S ° lp + lp ° h = 3 + h. 

Thus wc get the required equivalence. 

2.4 The Case of Finite Rings 

Lemma 1. TTie endomorphism ring Endp P 0/ any progenerator P of the category mod-i? with a finite ring R 
is finite. 

Proof. The module P is a submodule of the module i?( n ) for some n. Since the ring R is finite, also the module 
By 1 ' is finite and therefore the module P is also finite. It is clear that the endomorphism ring of a finite module 
is finite. □ 

Lemma 2. For every finite ring R there exists a sentence (fa of the first order language of the ring theory 
which is true in a ring X if and only if X = R. 

Proof. Consider a finite ring R. Suppose that it contains exactly m different elements ai, . . . , a m , and a* + aj = 
a s(i.j), o,i ■ cij = a p (i.j). Then the required sentence ipn has the form 

Etei . . . 3x m I f\ Xi ^ x 3 ; j A I Vx \J x = x { J A I f\ en + aj = a s(i j) J A I /\ a* ■ a,- = a p (ij) 

□ 

Theorem 3. If categories mod-i? and mod-S* are elementarily eguivalent and the ring R is finite, then R = 
Ends P f or some progenerator module P of the category mod-«S\ 

Proof. In the category mod-i? the sentence 

£ := BP e Obj (Proobr(P) A ip M or(p,p)) 

is true. Therefore, the sentence £ is true in the category mod-S 1 , i.e., the endomorphism ring of some progenerator 
is isomorphic to the ring R. □ 

Corollary. The categories mod-i? and mod-S*, where R is a finite ring, are elementarily equivalent if and only 
if they are Morita- equivalent. 

Proof. If categories mod-i? and mod-S* are Morita-equivalent, they are clearly elementarily equivalent. 

If categories mod-i? and mod-S 1 are elementarily equivalent and the ring i? is finite, then, by Theorem |21 
i? = Endg P for some progenerator P of the category mod-5, i.e., the rings i? and S are similar. By the Morita 
Theorem (Sec. 2.1, Theorem^, in this case the categories mod-i? and mod-S* are Morita-equivalent. □ 

Now we assume that the rings i? and S are infinite. 
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2.5 Beautiful Linear Combinations 

We apply the results of S. Shelah (1976) (see |14p on interpretation of the set theory in a category. 

Suppose that we have some fixed ring R, the category mod-i?, and in the category mod-i? we have some 
simple module M which corresponds to the fixed progenerator P, V = \I\ = fi, where [i is an infinite 

cardinal number. Let a set A = {aj i G 7} be such that Vi G I (oj G Mj A a, ^ 0). 

For every / G Mor(A, B) let Rng/ be the image of / in B, C\B be the closure of the set B c V in V, i.e., 
the smallest submodule in V containing the set B. Further, let b = Cl{6}. 

As usual, x denotes a finite sequence of variables x = {x±, . . . , x n ). A linear combination a\X\ + • ■ • + a n x n , 
where on G R, will be also denoted by t(x\, . . . , x n ) or t(x). We shall call such a linear combination reduced if 
all cti are nonzero. 

A linear combination t(x\, . . . , x n ) = aixi + • • ■ + a n a; n is called beautiful (see |14| ) if 
a. for every linear combination a(x±, . . . , x m ) — 0ixi + • • • + f3 m Xm we have the equality 



t(ct(x 1 , . . . , X m ), <j(x 1 , . . . , x m ), . . . , cr(xj , . . . , x m )) 

= <j(t(x\, x\, . . . , x"), t(x\, x 2 , ■ ■ ■ , x 2 ), . . . , t(x to , a; m , . . . , 



b. we have the equality 

T ( r ( x lJ ■ ■ ■ j ^J) t ( 2; 1j ■ • • ) x n)i ■ ■ ■ t ( x 1j ■ • • ) x n)) = T ( a; lJ ■ ■ ■ i ^n)) 



c. we have the equality 

t(x, ... ,x) = x. 

It is easy to show that all beautiful linear combinations have the form 

n 

aixi + h a n x n , a t G Z(R), c^o, = SijOti, ^ on = 1. 

i=l 

Theorem 4. There exists a formula (p m satisfying the following condition. Let fi be an m-tuple of elements of 
Mor(V, M ) for every i < io < Then we can find a vector g such that the formula ip m (f, g) holds in mod-i? 
if and only if f = T(fi 1 , . . . , fi n ) for some beautiful linear combination r and some i\ < ■ ■ ■ < i n < io < fi + . 



2.6 A Generating Set of the Module V 

Recall that by V we denote a module AfW for some infinite cardinal number \x and a fixed simple module M. 

Let V = (J M t , where M t = M for every t G fi, and suppose that in the module M some generating (i.e., 
ten 

nonzero) element a is fixed and in every M t the corresponding element at is fixed. 

We shall use Theorem 0] for m = 1 and fi G Moi(V, M) such that fi(a t ) — Sua. Then there exist g* and 
a formula <p(f, g*) such that the formula ip(f, g*) holds if and only if / = r(fi 1 , . . . , fi n ), where i\ < ■ ■ ■ < i n < fi 
and the linear combination r is beautiful. 

We know that in this case t(x\, . . . , x n ) = t\x\ + • • • + r n x n , where TiTj = Sijn for all i, j = 1, . . . ,n and 
rH h r n = 1. 

Consider a mapping rfc/; fc : V — > M. We know that Tkfi k {ai k ) — r^- a and rkfi k (ai) = for t ^ i^. In the 
module M consider a set TV C M such that n e JV ■ n = 0. If ni, 712 G iV, then r^(ni + 112) = 0, whence 

ni + n 2 G A^. If r G i?, n G iV, then rj~{rn) = r(rfcn) = 0, whence rn G AT. Thus is an ideal in M, i.e., 
N = {0} ot N — M. Let r^a ^ and r/a 7^ for some different k and I. Then r/j6 7^ and rib ^ for all b G M , 
i.e., ri{rj~a) 7^ 0, but this is impossible. Therefore r^a 7^ only for one k G {1, . . . , n}. From r% + • • • + r n = 1, 
i.e., from (n + • • • + ?'n) a = a, it follows that such k necessarily exists and r^a — a. Consequently, for some k 
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we have Tkfi k (ai k ) = a and rkfi k (a,t) = for t ^ i k , and for / ^ fc we have n/i,(a*) = for all t £ I*. Thus, 
/ = for some A: £ {1, . . . , n}. 

Thus we have shown that there exists such g* that the formula <p(f,g*) defines in V some set consisting of 
/j, independent projectors from V onto M. We shall obtain the required g* if we write a formula stating that 
the space generated by the images of those i £ Mor(M, V) that satisfy 3/ (<£>(/, g*) A/oj = 1 M ) is isomorphic 
to V and, if we exclude any pair (/, i) from this space, the new space will not coincide with the initial one. 

Recall that together with the simple module M we have fixed a progenerator P and an epimorphism h: P — > 
M, and together with the module V = we have fixed a module V' which is an almost free module of 

rank /j, over P with an epimorphism h' : V — > V such that for every projection i : V — > M there exists a unique 
projection i' : V' — > P such that i o h' = hoi'. 

The set consisting of all projections g £ Mor(V, M) satisfying the formula ip(g*,g) will be denoted by 
Geng* (V, M). The set consisting of all projections g £ Mor(V , P) satisfying the formula 3/ £ Gen^. (V, M) (/ o 
h' = ho g) will be denoted by Geng»^(V r/ , P). 

2.7 The Second Order Logic and the Structure (Cn, ring) 

Consider the structure (Cn, ring), consisting of the class Cn of all cardinal numbers and the ring ring with 
usual ring relations + and o. The second-order logic of the structure (L2((Cn, ring})) allows to use in formulas 
arbitrary predicate symbols of the form 

P\i,...,\ k {ci, ...,c k ;vi,.. .,v n ), 

where Ai, . . . , Afe are fixed cardinal numbers, ci, . . . , c% are variables for elements from Ai, . . . , respectively, 
and vi, . . . ,v n are variables for ring elements. 

Therefore, in formulas of this language we can use the following subformulas. 

1. W £ ring. 

2. 3r £ ring. 

3. £ Cn. 

4. 3x £ Cn. 

5. Vcn £ x, where x is either a free variable of the formula ip or is defined in the formula ip before a (with 
the help of the subformula \/k £ Cn or 3k £ Cn). 

6. 3a £ x, where x is either a free variable of the formula <p or is defined in the formula <p before a (with 
the help of the subformula Vx £ Cn or 3x £ Cn). 

7. n = r 2 + r 3 , n =r 2 xr 3 , n = r 2 , where each of the variables n, r 2 , and r 3 is either a free variable of the 
formula t/3 or defined in the formula ip before (with the help of the subformula Wi £ ring or 3ri £ ring). 

8. x\ = X2, where each of the variables x\, xi is either a free variable of the formula <p or defined in the 
formula ip before (with the help of the subformula £ Cn or 3xi £ Cn). 

9. ai = «2) where each of the variables a.\, a 2 is either a free variable of the formula tp or defined in the 
formula tp (with the help of the subformula Vc^ £ Xi or 3cti £ Xi). 

10. VP^ 1; ...^ fc (ci, . . .,c fc ;«i, . . .,«„), 3P^^...^ fc (ci, . . .,c fe ; ..,«„), where each of the variables x 1 ,... 1 x k is 
either a free variable of the formula p or defined in the formula <p before (with the help of the subformula 
yxi £ Cn or 3xi £ Cn). 
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11. Pit lt ...,K k (cii, • • • , oik', fii ■ ■ ■ j r„), where each of the variables x\, . . . , Xk, 0i\, . . . , ri, . . . , r n and also the 
"predicative variable" 

Px u ...,x h {cu ■ ■ ■ , Cfe; vi, . . . ,v n ) 

is either a free variable of the formula ip or defined in the formula ip before (with the help of the subformulas 
Vxj G Cn, 3xi G Cn, Va* £ x i; 3«i G x i; Vr, G ring, 3r; G ring, VP Xl ,... iXJ (ci, . . . . . . ,v n ), or 

^P>d,...,>c k {ci, . . . , Cfe; Ui, . . . , Xj is introduced in the formula before Qj for every i = 1, . . . , k, and 
Pxi,...,x k {ci> ■ ■ ■ , c k\ v i, ■ ■ ■ i v n) is introduced after all x 1} . . . , Xfe. 

Theorem 5. Lef i? a?i(i S 6e rings. Suppose that there exists a sentence ip of the language L2((Cn, ring)) which 
is true in the ring R, false in any ring similar to R, and not equivalent to it in the language L2((Cn, ring)). If 
the categories mod-i? and moA-S are elementarily equivalent, then there exists a ring S' which is similar to S 
and such that the structures (Cn, R) and (Cn, 5") are equivalent in the logic L%. 

Proof. Suppose that some progenerator P in the category mod-T, where T is some ring, is fixed. Then, according 
to the previous sections, we have formulas defining a simple module M which corresponds to the module P, 
modules for all h G Cn, modules for all new, modules for infinite a G Cn, almost free 

modules V" of rank x G Cn, x G to, x > to, and, besides, for every module (or V") its generating sets 

Gcn r (ikfM,M) (or Gen g . (V x , R)). Further (see Sec. 2.3), for any /, g G Mor(P, P) we suppose, that their 
sum / © g G Mor(P, P) and product / (g) g G Mor(P, P) are known. 

Consider any arbitrary sentence ip in the language L2((Cn, ring)). As it was shown before, this sentence can 
contain the following subformulas. 



1. 


W G ring. 




2. 


3r G ring. 




3. 


\/x G Cn. 




4. 


3x G Cn. 




5. 


Va G x. 




6. 


3a G x. 




7. 


n=r 2 + r 3 . 




8. 


n=r 2 - r 3 . 




9. 


n = r 2 . 




10. 


Xi = x 2 . 




11. 


a.\ = a 2 . 




12. 


VP Xl ,..., Xk (ci, ■ 


• ■ ,Ck\Vi 


13. 


^Pjf!,...,^,. (Cl, . 


■ - ,Ck\Vi 


14. 







We shall transform this sentence into a sentence (pp (which depends on the fixed module P) of the first 
order language of the category theory by the following algorithm. 

1. The subformula Vr G ring is transformed into the formula V/ r G Mor(P, P), i.e., every element of the ring 
ring corresponds to an element of the ring Endy(P). 

2. The subformula 3r G ring is transformed into the formula 3f r G Mor(P, P). 

3. The subformula ~ix G Cn is transformed into the subformula VX^ G Obj Vg£. (X„ = A Gcng^ (X*, M) 
. . . ), i.e., every element x G Cn corresponds to some module of the form for the simple module M (we 
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have already mentioned that there exists a natural identification of the class Cn and the class of all direct sums 
of the module M), and immediately the set Gen^ (M^\M) of projectors from onto M becomes fixed. 

4. The subformula 3x G Cn is transformed into the subformula 3X >C G Obj Ig* (I x = A Gen r (X x , M) A 
...). 

5. The subformula Va G x is transformed into the subformula V/j£ £ Gen§^ (X x , M), i.e., elements of 
sets x correspond to those mappings of the set Geng. (M( x \ M) which contain exactly x linearly independent 
projectors. 

6. The subformula 3a G x is transformed into the subformula 3/j£ G Gen fl . M). 

7. The subformula ri = r 2 + r 3 is transformed into the subformula f ri = f r2 ® f r3 , i.e., the sum of elements 
of the ring ring corresponds to the sum of elements of the ring End^-P)- 

8. The formula n — r 2 ■ r 3 is transformed into the formula f ri = f r2 <g> f r3 , i.e., the product of elements of 
the ring ring corresponds to the product of elements of the ring EndT(-P)- 

9. The subformula n = r 2 is transformed into the subformula f ri = f r2 , i.e., equal elements of the ring ring 
correspond to equal elements of the ring EndT(-P)- 

10. The subformula x\ — x 2 is transformed into the subformula 3g >Cl ,x 2 G Mor(X >Cl , X X2 ) (g is an isomor- 
phism), i.e., equal sets of the class Cn correspond to isomorphic modules of the form and M ( J \ i.e., such 
modules that \I\ = |J| = x. 

11. The subformula ol\ — a 2 for 0:1,0:2 G x is transformed into the subformula f^ = f^ 2 , and the 
subformula a\ = a 2 for ai £ xj, a 2 £ x 2 , and x\ ^ x 2 is transformed into the subformula ft 1 — ft 2 00, i.e., 

equal elements of the set x G Cn arc mapped to corresponding to each other projections in Gen ff . (M^\M) 

and Gen^ (M^ J \M), and the correspondence is fixed by the isomorphism between and M^ J \ 

Before the last three transformations we shall introduce the following new formulas. 

For every f t G Gen 5 . (AfW, M) by f we shall denote the corresponding mapping from Gen^ (V x , P), by 
ft we shall denote a mapping from Mor(M, M^) such that ft°ft = 1m, by f[ we shall denote a mapping from 
Mor(P, V x ) such that // o // = 1 P . Given a mapping / G Mor(V*, V ) we shall write 

/GRing,,(0 

if 

V/ t ', f' s G Gen- g ^ h (V x , P) {ft + f' s f o / o f = 0). 
Given a mapping / G Mor(M^ 1 ), M^) we shall write 

/ G Sets s . i , s . 2 (M^ 1 ),M^ 2 )) 

if 

V/t G Gen 5ii (M^\ M) V/ s G Gen^ (M^\ M) (f s o / o / t = 1 M V / s o / o / t = 0). 

Therefore the elements from Ringg, (V x ) are those endomorphisms of the module V x that are diago- 
nal in some initially fixed basis, and so these endomorphisms can be considered as mappings from x into 
the ring Endr(-P), mapping every a G x to the element on the diagonal at position a. Elements from 
Setsg* ,g* (M^ X1 \ M^ X2> ) are those morphisms from M^ X1 ^ and M^ X2) that in the given fixed basis have ma- 
trices consisting only of zeros and units. These matrices can be understood as correspondences F between the 
sets x\ and X2, where a pair (x,y) belongs to the correspondence F if and only if the intersection of the row 
with index x and the column with index y in this matrix is a unit. 

We use these remarks for the remaining transformations. 

12. Let x = max{xi, . . . , Xk, |ring|}. Then the subformula 

VP Xl ,... )jefc (ci, ...,c k ;vi,.. .,v n ) 

is transformed into the subformula 
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Vfp 1 G Sets s . .g^ (M w , M^) . . . V.fp fc G Sets 5 . , 5 . (M w , M { * k) ) 

V/; 1 G Ring s . (V) . . .V/£» G Ring 5 . (V), 

i.e., every predicate symbol of the form P Xlt ... >Xk (ci, . . . ,c k ;vi, . . . ,v n ) corresponds to k mappings for sets 
x\ , . . . , Xfe and n mappings for elements of the ring which are connected to each other with the help of the 
module AfW, 

13. The subformula 

3P Xl ,..., Xk (ci, ■ ■ ■ ,c k ;vi . . . ,v n ) 

is transformed into the subformula 

3fp G Scts r - g , (MM,MW) . . . 3f c P k G Sets*. 5 . (M<~\ M***)) 

3/£ G Ring s . (V) . . . 3/£» G Ring s . (O- 

14. The subformula 

is transformed into the subformula 

3/ G Gen s .(MW,M) 

(/xL x ° /p °/ = 1 A ... A o /£■ o / = 1 A /' o o f = f ri A . . . A /' o /»» o /' = / r J. 

Let now some sentence be true in the model (Cn, Endy-P)- Let all bound variables of the sentence ip be 
contained in the set x\, . . . ,x q (where x\,...,x q is either a variable for ring elements, or for elements of the 
class Cn, or for elements of some x G Cn, or a predicate variable). Since the sentence (p is true in the model 
(Cn, Endy P) , there exists some sequence y\ , . . . , y q of elements of this model such that the sentence ip holds 
on it. Transform the sequence y\, . . . ,y q of elements of the model (Cn, Endr P) into a sequence z\,...,z s of 
elements of the model mod-T. 

If yi G EndxiP), then we transform the element y% to the element z% : = yi = f Vi G Mor(P, P). 

If yi G Cn and t/j = x, then transform t/, to the pair zf^ := G Obj and zf^ : = g* such that 

Gen g .(M( x \M). 

If yi G x and yi = a, where a is an ordinal number, then transform yi to Zi := /" G Geng^(M^\ M), i.e., 
to the projection from this set having the index a. 

If yi = P Xl ,...,}t k (ci, . . . , Cfe; vi, . . . ,v n ), i.e., it is a relation P on the set 

x\ x • • • x x k x End T P x ■■ ■ x Endr P, 

then we shall set x := max{xi, . . . ,x k ,\ End T P\} and transform y t to a sequence 2*, . . . , z\\ z^ +1 , . . . , of 
morphisms from the sets 

Setsg, , ai (MM.MW), . . . , Setsg. ,g. fc (MW M^)), Ring § , (V^), . . . , Ring^, {V), 

respectively, such that (ai, . . . , a k ; ri, . . . , r n ) G P if and only if there exists a G x such that in every matrix 
z\, where 1 < I < k, the intersection of the column with index a and the row with index ai is a unit, and in 
every matrix z\, where k < I < k + n, the element on the diagonal at position a is r;. 

Therefore, we have a new sequence Zi, . . . ,z 8 . We show that the sentence (pp holds on this sequence in the 
model mod-T. 

We shall prove this by induction by the length of the formula. 
1. If the formula has the form 

n = r 2 +r 3 , 

then its transformation has the form 

fri = fr 2 ffi fr 3 , 
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and r\ = r 2 +r 3 in Endr P if and only if f ri — f r2 ®fr 3 in Mor<r(P, P) because the rings Endr P and Morp(P, P) 
are isomorphic. Thus 

(Cn, End T P) L . 2 N n = r 2 + r 3 

if and only if 

mod-TN/ ri =/r 2 e/r 3 - 

2. The proof in the case of formulas n = r2 • r 3 and n = r 2 is similar to the previous one. 

3. If the formula has the form 

XI = X 2 , 

then its transformation has the form 

3g e Mor(M (><l) ,M (><2) ) (5 is an isomorphism). 

If the cardinal numbers xi and x 2 coincide, then the modules M^ 1 ' 1 and M^ 2 ) are isomorphic, and if the 
modules and are isomorphic, then |/| = | J|. Therefore 

(Cn, End T P) L2 N xi = x 2 

if and only if 

mod-T N 3^,^ e Mor(M (><l) , M (><2) ) ( 5 is an isomorphism). 

4. The proof of a similar statement about the formula a\ = a 2 is the same. 

5. If the formula has the form 

P 3tl ,..., 3tk (ai, ...,a k ;rt,.. . ,r n ) 

and its transformations has the form 

(ai, . . . 

and, further, 

(Cn,End T P) L2 1= P Xl ,..., Xk (a!, . . . , a k ; n, . . . ,r„), 

then for the sequence 

(ai, . . . ,afe,ri, . . . ,r n ) £ xi x • • • x x fc x Endri 3 x •• • x End T -P 

we have 

(a x , . . . ,a fc ;n, . . . ,r„) e P, 
where P is the relation corresponding to the predicate P Xll ... tXk , i.e., 

P C xi x • • • x x fc x End T P x • • • x Endr P 

This relation is a set of sequences that has cardinality at most 

|xi x • • • x Xfc x |T| x • • • x |T|| < |x x • • • x x| = x. 

Therefore all sequences from P can be enumerated by elements of x. Let P{a) be a sequence from P with 
the number a and let it have the form (a\, . . . , a k ; ri, . . . , r„). Then the a-th column of the matrix z- for 
/ = 1, . . . , k will contain 1 at position ai and at all other positions, and the a-th column of the matrix z\ for 
I = k + 1, . . . ,k + n will contain r;_„ at the a-th position and at all other positions. Consequently 

(Cn,End T P)l 2 1= P Xl ,..., Xk {a 1 , . . . ,a k ;n, . . . ,r n ) 

if and only if 

mod-T 1= P Xl! ..., Xk (ai, ...,a k ;n,.. .,r n ) P . 
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All other parts of induction arc proved similarly. 

Now we can easily see that the sentence ip holds in the structure (Cn, End-r(P)) if and only if the corre- 
sponding sentence <pp holds in mod-T. 

According to the condition of the theorem, the formula 

Select (P) :=Pe Obj A Proobr(P) A -0 P A VP' G Obj (Proobr(P') A P' ^ P => ^ p ') 

is true in mod-P only for P = R. 

Let now categories mod-i? and mod-S be elementarily equivalent and ip be a sentence in the second-order 
language L 2 of the structure (Cn, ring) which is true in (Cn, R). Then the sentence VP G Obj (Select (P) =>- (p p ) is 
true in the category mod-P, and, therefore, in the category mod-S 1 . Thus the sentence ip is true in (Cn, Endg(P)} 
for every module P satisfying the formula Select (P) in the category mod-S 1 . But for all modules P satisfying the 
formula <p the rings of the form Endg P are equivalent in the logic (Cn, ring). Consequently if we set S': =End$ P 
for some P satisfying the formula Select (P), then we shall have that the sentence <p is true (Cn, S'), and the 
ring S' does not depend on the sequence <p. Therefore the structures (Cn, R) and (Cn, S') are equivalent in the 
logic L 2 . □ 



2.8 The Inverse Theorem 

Before proving the inverse theorem we introduce different notions which we shall need later, and transfer them 
to the language Z<2((Cn, ring)). 

A one-place relation P xi (c) will be called a subset of the cardinal number x\. The set {a G x\ \ P xi (a)} 
will be denoted by We shall use the notation a G P X1 for it. 

A one-place relation P(v) will be called a subset of the ring ring, and, similarly to the previous notation, we 
shall use the notation r G P. 

Any two-place relation F Xl<X2 (ci, c 2 ) (or F Xl (c\,v{), or F{v\,v 2 )) will be called a correspondence between 
cardinal numbers n\ and x 2 (or between a cardinal number k\ and the ring, or in the ring). We shall use the 
notation (ai,a! 2 ) G P Xl , X2 ((ai,vi) G P Xl or (i>i,u 2 ) G P) for the formula P XltX2 (ai, a.2) (and so on). 

A correspondence F XljX2 (a, c 2 ) (or F Xl {c\,vi), or F{v\,v 2 )) for which the formula 

Va G xi X 3/3 G x 2 {(a, (i) G F XUX2 ) A Va G x\ V/3 1; (i 2 G x 2 ((a, (i) G F XUX2 A (a, /3 2 ) G F XUX2 => (3 1 = fa) 

holds (similarly for other types of correspondences) is called a mapping from a cardinal number x\ into a cardinal 
number x 2 (respectively, from a cardinal number x\ into the ring, or from the ring into itself). The fact that 
F Xl>X2 (Puri or F) is a mapping will be denoted by Func(P J<li j <2 ) (Func(P >Jl ) or Func(P)). 
A mapping F XliX2 (ci, c 2 ) (or F Xl {ci,v\), or F(vi,v 2 )) for which the formula 

V/3 G x 2 3a G x 2 ((a, (3) G F Xl , X2 ) 

holds (similarly for other types of mappings) is called surjective (notation: Surj(P), or Smj(F xl ), or Surj(P)). 
A mapping F xltX2 (c\, c 2 ) (or F xi (c\,vi), or F(vi,v 2 )) for which the formula 

Vai,a 2 G x\ V/3 G x 2 «ai,/3) G F Xl>X2 A (a 2 ,(3) g P^^ 2 «i = a 2 ) 

holds (similarly for other types of mappings) is called infective (notation: Inj(F XliX2 ), or Inj(F Xl ), or Inj(P)). 

A mapping which is simultaneously surjective and injective is called bijective (notation: Bi\(F Xl X2 ), or 
Bij(P^),orBij(P)). 

For a given mapping F XliX2 (ci,c 2 ) (or F Xl {ci,v\), or F(vi,v 2 )) the inverse mapping is the mapping 
F L lt x 2 ( c i, c 2) ( or ^(ci^i)) or F'(v 1 ,v 2 )) satisfying the formula 

Va G x\ V/3 G x 2 ((a,f3) g F Xl , X2 <S> (/3, a) g P' 1;5<2 ). 

The domain of a correspondence F« 1)X2 (ci, c 2 ) (or P^ (ci , «i ) , or F{v\,v 2 )) is the set A Xl Cxi (ic ring) 
satisfying the formula 

Va G xi (a G A Xl ^ 3/3 G x 2 (a, /3) G P^ 2 ). 



31 



The domain is denoted by Dora(F XlfX2 ). 

The image of a correspondence F^ 1->1:2 (ci,c 2 ) (or F Xl (c\), or F(v 1 ,v 2 )) is the set A X2 C x 2 (A C ring) 
satisfying the formula 

V/3 £x 2 (/Je oBaexi (a, /3) G F*^) 

(notation: Rng(F jKl ^ 2 )). 

A cardinal number (ieCn will be called infinite (notation: /i G Inf or Inf(/x)) if it satisfies the formula 

3F^( Cl ,c 2 ) (Inj(i^) A Rng(i^) ? M ). 

A cardinal number n G Cn will be called finite (notation: n G Fin or Fin(/x)) if [i ^ Inf. 

The cardinality of a set C x (M C ring) is the cardinal number peCn satisfying the formula 

3^,^(01,02) (Inj(i^) A Dom(F ftx ) = ^ A Rng(F (Ui3< ) = M x ). 

The cardinality of a set ikf^ (M) will be denoted by |M„| (|M|). 

A set M x (M) will be called finite if its cardinality is a finite cardinal number. 

Consider some finite set M x (M). A correspondence M x , x (c\, c 2 ) v 2 )) will be called a relation of 

consecutive order on this set if 

Va 1 ,a 2 ,a 3 G (((ai,a 2 ) G A (ai,a 3 ) G M,,,* => a 2 = a 3 ) 

A ((ai,a 3 ) G M X|X A (a 2 ,a 3 ) G => a x = a 2 )) 

A 3a min , a max G M^Va G ((a = a max V 3a G ((a, a') G M x , x )) 

A (a = a min V 3a' G ((a', a) G M x , x ))) A Va G M x ((a max , a) £ A (a, a min ) ^ M X]X ). 

The property of a predicate M XiX {c.\,c 2 ) (M(i>i,u 2 )) to be a consecutive order on a set M x (M) will be 
denoted by NextM„ (M^) (Next M (M)). 

If M x , x (ci,c 2 ) (M(vi,v 2 )) is a fixed consecutive order on a set M x (M), then for ai,a 2 G x (ri,r 2 G ring) 
such that (ai,a 2 ) G M*,* ((ri,r 2 ) G M) we shall write a 2 = a\ 1 (r 2 = n ©jg 1). 

Let M G ring be some subset of the ring ring. By ^ r we shall denote the element f of the ring ring 
satisfying the formula reM 

3M(v u v 2 )3S{v u v 2 ) (Next M (M) A Bij(S) A (r min (M), r min (M)> G S 

A Vri,r 2 ,r 3 ,r 4 G M (r 2 = n ©^ 1 A (ri,r 3 ) G S 1 A (r 2 ,r 4 ) G 5 => r 4 = r 3 + r 2 ) 
A (w(M),f) G S). 

It is clear that the formula r introduces the usual addition in the ring ring. 
A matrix of size xi x x 2 is a relation M XliX2 (ci, c 2 , «i) satisfying the formula 

Va G xi V/3 G x 2 3r G ring ((a, (3, r) G M XuX2 ) 

A Va G xi V/3 G x 2 Vn,r 2 G ring ((a, /3, n) G M XliX2 A (a,/3,r 2 ) G M^ li>t2 n = r 2 ) 

A V/3 G x 2 VM X1 G xi (Va G xi (a G <=> 3r G ring ((a, /3, r) G M XltX2 Ar^O))^ | G Fin). 

Relations M XliX2 (a, c 2 ; v\) which are matrices will be denoted by Matrix(M >fli>C2 ). 

Theorem 6. If structures (Cn, R) and (Cn, S) are equivalent in the second-order logic L 2 , then the categories 
mod-i? and mod-S" are elementarily equivalent. 

Proof. Consider an arbitrary sentence ip in the first order language of category theory which is true in the 
category mod-i?. 

We shall transform it to a sentence of the second-order language of the structure (Cn, R). 
At the beginning we shall give an informal description of this transformation. 
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Every object variable is transformed into a pair where the first element is a cardinal number x (which 
corresponds to the rank of a free module over R) and the second element is a matrix of size x x x with elements 
from the ring R such that the matrix contains only a finite number of nonzero elements in every column. This 
matrix naturally corresponds to a submodule of the module R^ (the columns are the generating elements of 
this submodule). We shall associate such a pair with a factormodule of the free module R^ by this submodule. 

Every morphism variable is transformed into a triplet consisting of two objects encoded as described above 
(we shall denote the corresponding cardinal numbers by x and x' and the corresponding submodules by 
A and A') and of a matrix of size x x V, defining a linear mapping from R^ into R^ ) such that the 
image of the submodule A is a submodule of the module A' . 

Every identity morphism is transformed into a triplet where the first and the second components coincide 
and the third component is the identity matrix. 

The composition of two morphisms (two triplets) is transformed into a triplet where the first object is the 
first object of the first triplet, the second object is the second object of the second triplet, and the third object 
is the composition of the matrices from the first and the second triplet. 

Now we shall go on to the formal translation. 

We shall perform the following replacements in the sentence ip. 

1. A subformula VA G Obj will be replaced by the subformula 

Vx x G CnVP^^( Cl ,c 2 , W ) (Matrix(f£ iX J =►...). 

2. A subformula 3 X G Obj will be replaced by the subformula 

3x x G Cn 3P* x >xx (ci, c 2 , v) (Matrix^ >Hx ) A . . . ). 

Now we need to write a condition for the matrix of a morphism. The condition will state that this matrix 
moves the first object to the second one, i.e., all columns of the matrix of the first object will be transformed 
by the action of this matrix into linear combinations of columns of the matrix of the second object. To write 
this sentence we need to introduce a formula expressing the sum of an infinite set of elements of a ring if it is 
known that only a finite number of them arc nonzero. 

For convenience, given a matrix M Xl>X2 (c\, c 2 , v\) and fixed a G x\ and (3 G x 2 , we shall denote by 
M>cl>c2 {{ a i P)) the unique r G ring for which (a,f3,r) G M XltX2 . 

Suppose that we have some mapping F^(c, v), whose image is a subset of the ring ring, and there exist only 
a finite number of a G x such that (a, r) G for a nonzero r G ring. Then by 

we shall denote the element r G ring satisfying the formula 

VM^c, v) (Va G xVr' G ring ((a, r') G M„ <=> r ^ A (a, r') G F*) => r = ^ M *(( a )))- 

a£Dom(M«) 

Now we are ready to give the translation 3. 

3. A subformula V/ G Mor will be replaced by the subformula 

Vx/VP^ G ObjV^VP^/ G 6bjVQi f ^(c u c 2 ,v) (Matrix(Q£ / „,) 
A V/3 G x f 3S^{c,v) ^Func(^)(Dom) A |Dom(5^)| G Fin 
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V ( 7 £Dom(S^)A Qxf,*^^)) ■ Pl f ,„ f ((a,P)) = \ \ \ - ... |. 

4. Similarly to the previous case, a subformula 3/ e Mor will be replaced by the subformula 
3xf3Pf„„, e ObjB^BP^/ G 6bjVQ^ iX ,( Cl)C2)V ) (Matrix^ 

A V/3 G XfBS^fav) ^Func(^)(Dom) A |Dom(S„, )| e Fin 

AV7€x' / (( 7 eDom(S x j)A ]T q£ />x , ((a, 7)) • P^ t ((a, /3» = £ 5( 7 ) • ^'(^ 7}) 

V (^Dom(^)A J] Q^,x}«a,7»-i'4, x/ ((",/3» = o))) A...). 

5. A subformula X = Y for X, Y G Obj will be replaced by the subformula 

k x = xy A Va, (3 G xx Vr G ring [P xx ^ x (a, /?, r) 4=> P XXtXX 
and the subformula / = 5 for /, g G Mor will be replaced by the formula 

x f — Kg A K' f = K g A Vai,a 2 G x/V/?i,/3 2 £ xj Vr £ ring ((P£ /i>(/ (ai, a 2 , r) <^> P» /)X/ (ai,a 2 ,r)) 

A {P^'^M&P^'^M) A (Q£ /; ^(ai,/?i,r) Q^, (c*i,/?i,r))). 

6. A subformula / G Mor(A, Y~) for given / G Mor and A, Y~ G Obj will be replaced by the formula 

Kf — kx A Kf — Ky A Vai, a 2 G xx V/?i, /3 2 G xy Vr G ring 

(^4 w («i . «2 , r) ^ P£ iXJf (ai , a 2 , r)) A (P^ ' (ft , ft , r) ^ Pj y (ft , ft , r) ) . 

7. A subformula f = l x for given / G Mor and X G Obj will be replaced by the subformula 

K f = K X A k) = K X A Va, G k x Vr G ring {P* Xt „ x (a, ft r) <S> P S MX ^ X {a, ft r) <S> Pl Xt „ x \a, ft r)) 

A V 7 G K X {Ql x ,„ x (1,1,1)) AV^ijexxfT^^ QL,xx(7^,0)). 

8. A subformula / = g o ft for given f,g,h£ Mor will be replaced by the formula 

X/ = K h A Xj ~ Kg A K' h — Kg 

A Vai,a 2 G x/Vft,ft G >^ V 7i>72 G x 3 Vr G ring ((P^ ^(ai, a 2 , r) <^ P^ f ^ f (a 1 ,a 2 ,r)) 
A (Pf '(ft,ft,r) P 9 , '(ft,ft,r)) A (P4,. 9 (7i,72,r) P^'fri,^))) 

Thus every sentence <p in the first order logic of the category theory can be translated to a sentence (p of 
the second-order logic L 2 of the structure (Cn, ring), and the algorithm of this translation does not depend on 
the basic ring. The sentence <p holds in the category mod-P if and only if the sentence <p holds in the structure 
(Cn,P). 

Consider some sentence ip (or some formula ip) in the first order language of the category theory. 
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Let all bound (free and bound) variables of the sentence (formula) tp be contained in the set X\ , . . . , x q (every 
Xi is either a variable for elements of the class Obj or for elements of the class Mor) . Consider some sequence 
of elements of the model mod-i? y±, . . . , y q such that if x\ is a variable for objects, then yi £ Obj and if xi is 
a variable for morphisms, then yi £ Mor. 

We shall translate the sequence y±, . . . , y q into a sequence z±, . . . , z a of elements of the model (Cn, R) l 2 as 
follows. 

If yi £ Obj, then y\ is some module over a ring R. As we know, in this case there exist xt; £ Cn and 
a submodule M; of the module i?^') such that 

yi c* R(xi)/ Ml . 

Then we transform the element yi into a pair (zf,zf), where z\ = xi, zf is a matrix of size hi x hi over the 
ring R, and every column of zf is a vector from the generating set of vectors of the module M/. Naturally, in 
this case every column of the matrix Mi contains only a finite number of nonzero elements. 
If yi £ Mor, then y\ is a morphism from the module M\ into the module M 2 . Let 

Mi ^ i? (>tl) /N 1 , M 2 = R { * 2) /N 2 . 

Then for m £ Mi 

m = rie ai H h r k e ak + Ni, 

where r\, . . . , r k S R and e ai , . . . , e ak are elements of the basis of the module R^K Let yi(m) — n £ M 2 , i.e., 
n = sie^j + • ■ • + s n ep n , where s\, . . . , s n £ R and e^, . . . , ep n are elements of the basis of the module R^ 2 \ 

We see that such a morphism is completely defined by a matrix of size x\ x x 2 such that yi{N\) C N 2 . 
Therefore we shall translate the morphism yi to the elements zf, zf, zf, zf, and zf where zf and zf are the 
translations of the object from which we are making this morphism, zf and zf are the translations of the object 
into which we are making our morphism, and zf is the matrix of size H\ x h 2 defined by the following formula: 
for every a £ x\ the a-th column of the matrix zf contains in the row with number Pi £ k 2 if yi(e a ) = ^2 Tiep i 
(the column contains in all other rows). 

Thus we obtain some new sequence z±, . . . , z s . As it was done in the previous theorem, it is easy to show 
by induction that the sentence (p is true on this sequence in the model (Cn, R) l 2 if and only if the sentence (f 
is true in the model mod-i? on the sequence y\, . . . , y q . Thus, similarly to the previous subsection, we deduce 
that if (Cn, R) = La (Cn, S), then mod-i? = mod-5. □ 

2.9 An Analogue of the Morita Theorem and Its Corollaries 

The following theorem directly follows from Theorems [5] and [H] 

Theorem 7. Let R and S be rings. Suppose that there exists a sentence ip of the language L 2 ((Cn, ring}) which 
is true in the ring R and is false in any ring similar to R and not equivalent to it in the language L 2 ((Cn, ring)). 
Then the categories mod-i? and mod-S are elementarily equivalent if and only if there exists a ring S' similar 
to the ring S and such that the structures (Cn, i?) and (Cn, S'} are equivalent in the logic L 2 . 

The most evident corollaries from Theorem [7] are the following two statements. 

Corollary 1. For any skewfields Fi and F 2 the categories mod-i 7 ! and mod-F 2 are elementarily equivalent if 
and only if the structures (Cn, Fi) and (Cn, F 2 ) are equivalent in the second-order logic L 2 . 

Corollary 2. For any commutative rings R\ and R 2 the categories mod-i?i and mod-i?2 are elementarily 
equivalent if and only if the structures (Cn, i?i) and (Cn, R 2 ) are equivalent in the second-order logic L 2 . 

Proof. In a category mod-i?, where i? is a commutative ring, the formula Proobr(A) defines all progenerators X, 
and the formula 

Comm(A) : = Proobr(A) A V/, g £ Mor(A, X) (/ o g = g o /) 
defines all objects which are isomorphic to the ring i? (see Theorem |5J). □ 
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Also the corollaries from Theorem for local rings and integral domains are not difficult. 

A local ring is a ring in which the set of all noninvertible elements is a left ideal (see [131 Lemma 1.2, p. 15]). 

Proposition 6. If R is a local ring, then every finitely generated projective R-module is free. 

Proof. We show that if a ring R is local, then the set M of all noninvertible elements is also a right ideal. 
Indeed, suppose that some product mA, where m G M and A G R, is invertible. Then there exists r G R such 
that m • r = 1. It is clear that r can not belong to the left ideal M. But r can not be invertible either, since in 
the opposite case the formula 

m = m(vv~ ) — (mv)v~ 1 = v~ 

shows that m is also invertible. 

This contradiction proves that M is a two-sided ideal. It is clear that the factor ring R/M is a skewfield. 

Note that a square matrix over R is invertible if and only if its reduction modulo the ideal M is invertible. 
To prove this let us multiply this matrix from the left side by a matrix that represents an invertible matrix 
modulo M, then diagonalize this product with the help of elementary transformations of rows. Therefore the 
matrix has a left inverse matrix; similarly we can construct the right inverse matrix. 

Suppose that a module P is finitely generated and projective over R. Then we can find a module Q such 
that P © Q #H Choose bases in P/MP and Q/MQ ( as in spaces over the skewfield R/M). We shall lift 
up every element of these bases to P or to Q, respectively. 

This obtained set of elements is a basis of the module P © Q. It is clear that therefore the module P is 
free. □ 

Corollary 3. For arbitrary local rings R\ and R% the categories mod-i?i and mod-i?2 are elementarily equivalent 
if and only if the structures (Cn, R\) and (Cn, R2) are equivalent in the second-order logic L^,. 

Proof. In the category mod-i?, where R is a local ring, the formula 

Local(X) : = Proobr(A) A V/, g,he Mor(A, A) ((V/' e Mor(A, A) -.(/ o /' = /' o / = l x )) 

A (Vfif' G Mor(A, X) ->(g o gf = gf o g = l x )) A h = f © g => (W G Mor(A, X) -,(h oh! = ti oh= lx))) 

holds only for modules which are isomorphic to the module Rr. 

Indeed, from Proposition it follows that the formula Proobr(A) holds only for X o R( n >. Let ex, . . . , e„ be 
a basis of the ring R^ n \ where n > 1. Then consider f,g,h £ Mor(X, X) such that /(ex) = ex, /(e,) = for 
i 7^ 1, <?(ex) = 0, <?(ej) = e,; for i ^ 1, and /i(ej) = e^ for every i = 1, .. .,71. 

Then for morphisms /, g, and /i 

(V/' 6 Mor(A, A) -(/ o /' = /' o / = l x )) A (Vg' G Mor(A, A) ^(p o g< = g' g = l x )) 

A (h = f © g) A 3/i' e Mor(A, X) {ho h! = h! o h = l x ), 

where h' = h. 

Therefore in the module A the formula Local(A) does not hold. □ 

A ring R is called an integral domain if it does not contain any zero divisors and each of its ideals is principal 
(is generated by an element). 

Proposition 7 (see [10, Chap. XV, Sec. 2]). Let P be a progenerator over an integral domain. Then the 
module P is free. 

Proof. Since P is a progenerator, it is a submodule of the module R( n \ Let the module R^ n ' have a basis 
ex, ... , e n , and let P r be the intersection of the module P with the module (ex, . . . , e r ). Then Pi — P n (ex) is 
a submodule in (ex) and hence has the form (rxex) for some r\ G R. Thus the module P\ is either nonzero or 
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free of rank 1. Suppose by induction that the module P r is free of rank <r. Let M be the set of all elements 
to G R such that there exists x G P which can be written in the form 

x = b\e\ + • • • + b r e r + me r +i, 

where bi G R. 

It is clear that M is an ideal in R and, therefore, is a principal ideal, generated by some r r +i G R. If 
r r+i = 0, then P r +\ = P r and the induction step is proved. If r,. +1 =/= 0, then let w G P r +i be such that 
its e r _|_i-th coefficient is equal to r r+ \. If x G P r +i, then its e r _|_i-th coefficient can be divided by r r+1 and, 
therefore, there exists such c G R that x — cw G P r . Consequently, 

P = P r +(w). 

On the other hand, P r n (w) = 0, and therefore this sum is direct. □ 

Corollary 4. For arbitrary integral domains R\ and R2 the categories mod-i?i and mod-i?2 are elementarily 
equivalent if and only if the structures (Cn, Ri) and (Cn, R2) are equivalent in the logic Li- 
Proof. In a category mod-i?, where R is an integral domain, the formula 

Principal(A) : = Proobr(X) A V/ G Mor(X, X) \/g G Mor(X, X) (/ o g ^ A g o / ^ 0) 

holds only for modules which are isomorphic to the module Rr. This follows easily from Proposition [7\ 

□ 

A module M over a ring R is called Artinian if the following equivalent conditions are fulfilled: 

1. every nonempty set of submodules of the module M, ordered by inclusion, contains a minimal element; 

2. every decreasing sequence of submodules of the module M is stationary. 
A ring R is called Artinian if the module Rr is Artinian. 

A module M is called decomposable if there exist such modules Mx and M 2 that M = M\ © M 2 . In the 
opposite case a module M is called indecomposable. 
In 2, p. 139] the following theorem is proved. 

Theorem 8. Let M be a finitely generated module over an Artinian ring R. 

a. The module M can be represented as a direct sum of a finite family (Mi)i<i< m of indecomposable nonzero 
submodules. 

b. If the module M is a direct sum of another family (Afj)i<j-<n of indecomposable nonzero submodules, then 
m = n and there exist a substitution tt of the set {1, . . . ,n} and an automorphism a of the set M such 
that 

a(M^)=M nU) , l<j<n. 

Now introduce the following sentences of the second-order language of the structure (Cn, ring). 

1 . For a subset M of the ring the formula 

Mod(M) : = Vr G ring Vm G M 3n G M (rm = n) A V/, m G M 3n G M (n = I + m) 

means that the set M is a module over the ring ring. 

2. For sets M and N the formula 

(M S N) := Mod(iV) A Mod(M) A 3F(v t , v 2 ) (Dom(F) = M A Rng(F) = N A Bij(F) 
A Vri, r 2 G ringVTOi, TO2 G MVni, 77,2 G N 
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((mi, ni) G F A (m 2 , n 2 ) eF^ (r 1 m 1 + r 2 m 2 , rini + r 2 n 2 ) £ F)) 

means that the sets M and iV are ring-modules and that they are isomorphic. 

3. For sets L,M,N C ring the formula 

(iV^Mffii) := Mod(M) A Mod(L) A Mod(TV) 

A Vn G iV3m G M3Z G £ (n = m + I) A Vm G MVZ G L (m = I =*> m = 0) 

means that the module TV is a direct sum of the modules M and L. 

4. For a set M C ring the formula 

Undir(Af) : = Mod(M) A VL(c), N(c) ->(M = L © N) 

means that the module M is indecomposable. 

5. For a set M C ring the formula 

Dir w (M) : = Mod(M) A BM^c) . . . 3M N (c) (Mod(Mi) A ... A Mod(M JV )) 

A f\ -.(Mj = Mj) A M = Mi • • • 8 M w A (Undir(Mi) A ... A Undir(MAr)) 

means that the module M is a direct sum of indecomposable modules Mi , . . . , M N which are not isomorphic to 
each other. 

Suppose that we have some Artinian ring R. Then the module Rr is Artinian, and therefore it is a direct 
sum of n indecomposable modules. Let it be modules 

Ml . . .,M[\M\, \/v \ /,'... . ,M^, 

and for k ^ I 

Ml ^ Mi, 

but for every k 

Ml = Ml. 

Consider the module 

M : = Ml @ ■ ■ ■ @ Ml. 

Since the module M is a direct summand of the module .Rr, it is projective and finitely generated. Since the 
module Rr is a direct summand of the module M^ max ^ lv "'* fe ^, we see that M is a generator. Therefore the 
module M is a progenerator and the ring EndR M is similar to the ring R. 
Thus for some N E uj the formula 

tp(P) := Proobr(P) A Undi^F) 
defines a unique, up to an isomorphism, progenerator 

M : = Ml @ ■ ■ ■ @ Ml. 
Consequently we have proved the following corollary. 

Corollary 5. For any Artinian rings R\ and R 2 the categories mod-i?i andmoA-R 2 are elementarily equivalent 
if and only if there exist rings S\ and S 2 such that the ring S± is similar to the ring R\, the ring S 2 is similar 
to the ring R 2 , and the structures (Cn, 5i) and (Cn, S 2 ) are equivalent in the second-order logic L 2 . 
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3 Elementary Equivalence of Endomorphism Rings of Modules of 
Infinite Ranks 



3.1 Endomorphism Rings of Modules and Categories C M (v) 

Suppose that we have some associative ring R with 1, an infinite cardinal number x, and a free module V = V„ 
of rank x over R. 

In this section, we assume that every ideal of the ring R is generated by at most x elements. This is always 
so if x > \R\, or if R is an integral domain, or if the ring R is semisimple. 

In the ring End#(V) we want to interpret the category Cv, consisting of the modules V, all quotient modules 
of the module V, and all homomorphisms between them, i.e., to give an algorithm, transforming every formula 
<fi of the first order language of the category theory to a formula (p of the first order language of the ring theory 
in such a way that the formula <p holds in Cm(v) if and only if <p holds in End^(V^). 

At the beginning wc shall give an informal description of this translation. 

1. To every object X of the category Cmcv) we associate an element X of the ring End^ V in the following 
way: if X € Cm(v)> tncn X = V/X' for some X' which is a submodule of the module V. Every submodule of 
the module V can be defined by the generating vectors, and the cardinality of the set of generating vectors is 
not greater than x. These vectors can be written as columns of a matrix of size x x x (if this cardinality is less 
than x, then we can extend this matrix by zero columns), i.e., as an element of the ring End# V. Conversely, 
if X e End;? V, then we can consider the module generated by the columns of the matrix X, and then the 
factormodule X : — V/X. 

2. To every morphism / of the category Cm(v) we associate a triplet (Xf,Yf,f) of elements of the ring 
End# V such that if / G Mor(X, Y), then Xf = X, Yf = Y, and / is a matrix, establishing a homomorphism 
/ e Mor(V, V) such that 

/ o p Y = px ° /, 

where px and py are standard epimorphisms from the module V onto the modules X and Y, respectively. 

This condition shows that the matrix / has to translate vectors of the module X' into vectors of the 
module Y', i.e., the matrix fX has to generate a submodule of the module generated by the matrix Y. This 
means that there exists A G End^ V such that 

fX = YA. 

Two endomorphisms of the module V define the same morphism from the module X into the module Y if 
their difference defines a zero morphism from the module X into the module Y, i.e., the image of this morphism 
belongs to the module Y'. 

Therefore triplets (Xf,Yf,fi) and (X/, Y/,/2) are considered as equal if 

3A(f 1 -f 2 =Y f A). 

Now we shall give a formal description. 

1. A sub formula MX e Obj is translated to the subformula MX (similarly for a subformula 3X £ Obj). 

2. A subformula V/ £ Mor is translated to the subformula 

MX f MY f Mf (3A (f oXf=Y f oA)=>...) 

(similarly for a subformula 3f G Mor). 

3. A subformula / G Mor(X, Y) is translated to the subformula Xf = XAYf=Y. 

4. A subformula h = f o g is translated to the subformula h = f o g. 

5. A subformula / = lx is translated to the subformula Xf = Yf = X A / = 1. 

The algorithm is constructed. Similarly to the previous sections, we can show that the sentence ip holds in 
the category Cm(v) if and only if the sentence (p holds in the ring End# V. 
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Now note that we shall consider not simply the structure Cm(v) with the language of the category theory, 
but the structure C M i v \ with the selected module V, i.e., in formulas we can use the subformula X = V for 
X G Obj. This subformula will be translated to the subformula X = 0. 

Therefore, if rings End# V and Ends W are elementarily equivalent, then the categories Cm(v) an d Cm(w) 
are also elementarily equivalent. 

We now prove the inverse implication. 

To do this we need to interpret the ring End^V inside the category C M (y) with the selected object V. 
Indeed, in the category C M (y) we shall fix some V 2 G Obj such that V 2 = V © V (for example, V = V ®V) 
and morphisms i 1; i 2 € Mor(V, V 2 ) and Pi,p 2 € Mor(V 2 , V") such that 

Pi h = Pi ° i% = ly A pi o i 2 = p 2 ° H = A Vi G Mor(V, V 2 ) (i ^ 0yy2 ^ pi o i ^ 0y V p 2 o « ^ 0y). 

It is clear that in this case the morphisms ii and i 2 are embeddings of the module V into the module V ®V, 
their images do not intersect, and their sum is V © V. 

Now translate the subformulas V/ and 3/ to the subformulas V/ G Mor(V, V") and 3f G Mor(V, V); and the 
subformulas h — f ■ g and h = f + g to the subformulas h = f o g and h = f ® g (see Sec. 2.5). 

Therefore we have that Cm(Vi) = C M( y 2 ) implies Endfl 1 (V*i) = End_R 2 (V"2). 

Consequently, the question of elementary equivalence of endomorphism rings Endij 1 (Vi) and End_R 2 (V2) is 
equivalent to the question of elementary equivalence of the categories Cm(V!) an d Cm(v 2 ) with selected objects 
V\ and V 2 , respectively. 

3.2 Elementary Equivalence in Categories Cmcv) 

Note that our new situation is very close to the situation of Sec. 2. We have the category C M (yy which is 
a subcategory in mod-i? and is closed under taking quotient modules and direct products of cardinality at most 
x. This category resembles the category mod-i?, but it is small and bounded by the given cardinal number k. 
Moreover, in this category the module V is selected. 

We generalize all possible results from Sec. 2 to this case. 

The formula Simp(M) also defines in the category C'm(v) simple modules because this category is closed 
under taking factormodules. The formula Sum w (X, M) also defines the module X ~ because the cardinal 

number x by the condition is at most u. It is clear that the formula Sum Fm (X, M) holds for finite direct sums 
of the module M, and the formula Sum(X, M) holds for all direct sums of the modules M which belong to the 
category Cm(v)- Similarly we can generalize for the case of the category Cy all formulas from Sec. 2.2, and 
even the formula Proobr(P) which defines in this category all progenerators. 

After selecting some progenerator P completely similarly to Sec. 2.3 we can construct an analogue of the 
ring Endj^P because in Sec. 2.3 we used only closedness of the category mod-i? under finite direct sums. 

Since all results of Sec. 2.4 also can be easily generalized to our case, we have the following theorem. 

Theorem 1. Categories C m ^ v r^ and C M (ys^, where R is a finite ring, are elementarily equivalent if and only 
if R = Ends P for some progenerator P of the category C M ^ v sy 

It is also clear that following Sees. 2.5 and 2.6 we can find a formula </?(/) which holds for some independent 
set of mappings / : V — > P of cardinality x such that for every / there exists g : P — > V such that / o g = 1 P 
and g o f is a projector from V into V . 

Indeed, for these objects we get similar results. For this purpose we consider, together with the full language 
L 2 ((Cn, ring}), its part which can be described as follows. 

As we said before (see Sec. 1), the theory of a given model U in a language C is the set of all sentences of 
the language C which are true in the model U. It is clear that two models U and V in the same language C are 
equivalent in the language C if and only if their theories in this language coincide. 

The theory of the structure (Cn, R) in the language L 2 is denoted by Th 2 ((Cn, R)). 

We can also consider the structure (*c,R), consisting of a set of cardinality x and the ring R with ring 
operations + and o. 
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By Th^((x, R)) we shall denote the part of the theory Th 2 ((x, R)) bounded by the cardinal number x, i.e., 
the sentences cp £ Th2((x, R)) such that the quantifiers V and 3 appear only with the predicate symbols 

P(ci, . . . ,c k ;v 1 , . . . ,v n ), 

where the set 

{(«!, . ..,a k ,n,...,r n ) | a>i, ...,a k e x A n,. ..,r n e -R A P(ai, . . . , r 1; . . . ,r„)} 

is of cardinality at most x. 

Then we can write the following analogue of Theorem from Sec. 2. 

Theorem 2. Let Vi and V 2 he free modules of infinite ranks xi and x 2 over rings R\ and R2, respectively. 
Suppose that there exists a sentence ip £ Th^ 1 ((xi, Pi}) such that ^ ^ Th^ 1 ((xi, R')) for every ring R' such that 
R' is similar to R\ and Th^ 1 ((xi, Pi}) 7^ Th^ 1 ({xi, R 1 )). Then if the categories Cy 1 and Cy 1 are elementarily 
equivalent, then there exists a ring S similar to the ring R2 and such that the theories Th^ 1 ((xi, Ri}) and 
Th^ 2 ((x2, S)) coincide. 

Proof. The proof of this theorem resembles the proof of Theorem from Sec. 2, but we shall give it in detail to 
show differences. 

At the beginning we assume that we fix some progenerator P in the category Cm(v), where V = Vj? , x is an 
infinite cardinal number, and T is a ring (it is clear that all progenerators of the category mod-T are contained 
in the category Cm{v))- Then we have formulas defining a simple module M corresponding to the module P, 
modules for all a £ Cn PI x + 1, modules for all a G w, modules for infinite a £ Cn PI x + 1, 

almost free modules V a of ranks a £ Cnflx+1, a £ u>, a £ Cnnx+l\oj, and also the selected free module V, 
which is almost free over the module P. 

For the module (V) we shall define (sec Sec. 2.5) its generating set of projectors Gen^. (M^),M) (or 

Gen r {V,P)). 

Further (see Sec. 2.3), for every /, g £ Mor(P, P) we assume that their sum / © g £ Mor(P, P) and their 
product / Cg) g £ Mor(P, P) are known. 

Consider an arbitrary sentence ip of the language L 2 ((x, ring)). This sentence can contain the following 
sub formulas. 

1. V(3)r £ ring. 

2. V(3)a £ x. 

3. ri = r 2 + r 3 . 

4. n = r 2 ■ r 2 . 

5. ri = r 2 . 

6. ai = a 2 . 

7. V(3)P(ci,...,c fc ;ui,...,v„). 

8. P(ai,...,afe;ri,...,r„). 

Translate this sentence to the sentence (pp (depending of the fixed module P) of the first order language of 
the category theory by the following algorithm. 

1. A subformula V(3)r £ ring is translated to the subformula V(3)/ r £ Mor(P, P), i.e., every element of the 
ring ring corresponds to an element of the ring EndyP- 

2. A subformula V(3)a £ x is translated to the subformula V(3)P Q £ Gen r (M^\M). 
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3. A subformula r\ = r 2 + rs is translated to the subformula f ri — f r . 2 © f r3 . 

4. A subformula r± = r 2 ■ r% is translated to the subformula f ri — f r2 ® f ra . 

5. A subformula r\ = r 2 is translated to the subformula f ri = f r . 2 . 

6. A subformula ct\ — a 2 is translated to the subformula f ai = f a2 . 

7. A subformula V(3)P(ci, . . . , c&; Vx, . . . , v n ) is translated to the subformula 

V(3)/£ G Sets(MW,M< x J) . . .V(3)/£ fc G Sets(M< x \MW) 

V(3)/£ G Ring(y) . . . V(3)/£" G Ring(F). 

8. A subformula P{a.x, . . . , r 1? . . . , r n ) is translated to the subformula 

3/ G Gen(M^), M) (f^ fp ° f = 1 A ... A f ah o fp k o / = 1 

A /' o o /' = / ri A . . . A /' o /p" o /' = / r J. 

As it was done in Theorem[S]of Sec. 2, we can show that the sentence <p holds in the theory (x, EndyP) if 
and only if the sentence (pp holds in the model Cm{V£)i whence, similarly to Theorem [S] from Sec. 2, we prove 
the theorem. □ 

Theorem 3. If x\ and x 2 are infinite cardinal numbers, V\ and V 2 are free modules of ranks X\ and x 2 over the 
rings Ri and R 2 , respectively, and the theories Th 2 X ((xi, Ri)) and Th 2 2 ((x 2 , R2)) coincide, then the categories 
Cjvf(Vi) an d Cm{Vi) are elementarily equivalent. 

Proof. The proof of this theorem differs from the proof of Theorem from Sec. 2 only in the moment that the 
module V has to be the selected object of the category Cm{v)- But since by the theorem condition we consider 
only free modules (only at this point it is important that the modules a free, but not almost free) , we have that 
the selected object of the category will be the zero matrix. □ 

A direct corollary from Theorems and is Theorem 01 

Theorem 4. Let V\ and V 2 be free modules of infinite ranks x\ and x 2 over rings R\ and R 2 , respectively. 
Suppose that there exists a sentence ip G Th xi ((xi, i?i}) such that ip ^ Th xi ((xi, R')) for every ring R' such 
that Ri is similar to R' and Th Xl ((xi, Ri)) i= Th Xl ((xi,i£')). Then the categories Cm(Vi) an d Cm(Vi) are 
elementarily equivalent if and only if there exists a ring S similar to the ring R 2 and such that the theories 
Th Xl ((xi, Ri}) and Th^ 2 ((x 2 , S)) coincide. 

3.3 The Main Theorem 

The previous results imply the following theorem. 

Theorem 5. Let Vi and V 2 be free modules of infinite ranks xi and x 2 over rings R\ and R 2 , respectively. 
Suppose that there exists a sentence tp G Th Xl ((xi, R\)) such that ip ^ Th Xl ((xi, R')) for every ring R' such 
that R\ is similar to R' and Th Xl ((xi, R\)) 7^ Th Xl (xi, R'}). Then the categories C'm(Vi) an d Cm(Vi) are 
elementarily equivalent if and only if there exists a ring S similar to the ring R 2 and such that the theories 
Thf ((xi,iZi» and Th^((x 2 , S)) coincide. 

Corollary 1. Let V\ and V 2 be two spaces of infinite ranks x\ and x 2 over arbitrary skewfields (integral 
domains) F\ and F 2 . Then the rings End^ V\ and End^ V 2 are elementarily equivalent if and only if the 
theories Th^ 1 ((xi , F\)) and Th 2 2 ((x 2 , F 2 }) coincide. 
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Corollary 2. Suppose that h\ and X2 are infinite cardinal numbers, R\ and R2 are commutative {local) rings, 
and every maximal ideal of the ring R± is generated by at most x\ elements of the ring. Then for free modules 
V\ and V2 of ranks >t\ and X2 over the rings R\ and R2, respectively, the rings End^ V\ and Endjj 2 V2 are 
elementarily equivalent if and only if the theories Th^^xi, Ri}) and ThJ 2 ((>f2, R2)) coincide. 

Corollary 3. Suppose that H\ and K2 are infinite cardinal numbers, R\ and R2 are Artinian rings, and every 
maximal ideal of the ring R\ is generated by at most h\ elements of the ring. Then for free modules V\ and V2 
of ranks x\ and H2 over the rings R\ and R2, respectively, the rings Endi^ Vi and End# 2 V2 are elementarily 
equivalent if and only if there exist rings Si and S2 similar to the rings R\ and R2, respectively, such that the 
theories Th^ 1 ((xi, Si)) and Th^ 2 ((>f2, S2)) coincide. 

Corollary 4. For free modules V\ and V2 of infinite ranks H\ and x 2 over semisimple rings R\ and R 2 , 
respectively, the rings Endij^Vi) and Eih1r 2 (V2) are elementarily equivalent if and only if there exist rings 
Si and S2 similar to the rings Ri and R2, respectively, such that the theories Th 2 <1 ((^i, Si)) and Th.% 2 ((x2, S2)) 
coincide. 

4 The Projective Space of the Module V 

4.1 The Language of the Projective Space and Basic Notions, Definable in This 
Language 

Suppose that we have some free module V of infinite rank x over a ring R. The projective space P(V) of the 
module V is an algebraic structure consisting of all submodules of the module V with the relation C (we write 
M C N if the module M is a submodule of the module N). 

In this section, we assume that every submodule of the module V can be generated by at most x elements 
of the module V (this is true if x > \R\, or if the ring R is semisimple, or if the ring R is an integral domain). 

Let Mi,M 2 ,M 3 e P(V). We shall write that M x = V if VM (M C Mi). We shall also write that Mi = 
if VM (Mi C M). The formula Mi = M 2 n M 3 will denote the formula 

Mi C M 2 A Mi C M 3 A VM 4 (M 4 C M 2 A M4 C M 3 => M 4 C Mi), 
the formula Mi = M2 + M3 will denote the formula 

M 2 C Mi A M 3 C Mi A VM 4 (M 2 C M 4 A M 3 C M 4 Mi C M 4 ), 

and the formula Mi = M 2 © M 3 will denote the formula 

Mi = M 2 + M 3 A M 2 n M 3 = 0. 

It is clear that if Mi = M 2 fl M 3 , then the module Mi is the intersection of the modules M 2 and M 3 , if 
Mi = M 2 + M 3 , then it is the sum of the modules M 2 and M 3 , and if Mi = M 2 © M 3 , then it is the direct sum 
of the modules M2 and M 3 . 

Consider now for given modules Pi and P2 the formula 

Pi n P 2 = 

A 3P (P C Pi © P 2 A P ^ A P n Pi = A P fl P 2 = A P © Pi = Pi © P 2 A P © P 2 = Pi © P 2 ). 

Let the modules Pi and P 2 not intersect and let there be a module P satisfying all conditions from the formula. 
Since P C Pi © P 2 , it follows that every x G P has the form x = y + z, where y E Pi, z£P 2l an d the elements 
z and y are uniquely defined by the vector x. Consider the correspondence F C Pi x P 2 which is defined by the 
formula 

Vy ePiVze P 2 (y, z) e F <^ 3x e P (x = y + z). 
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We show that F is an isomorphism between the modules Pi and P2. 

1- If 2/1,2/2 G Pi, z € P2, (2/1,-2) e F, and (3/2,2) € P, then 3xi,x 2 £ P {xi = 3/1 + z A x 2 = y 2 + z), i.e., 
x: =x\—x 2 = 2/1 — 2/2 £ P- Since in this case 3/1 — 3/2 <= P, it follows that 3/1—3/2 £ PflPi => 3/1 — 3/2 = =^> 3/1 = 3/2- 

2. Similarly, from 3/ S Pi, zi, Z2 £ P 2 , (y, z\) £ F, and (y, z 2 ) £ F it follows that zi = Z2. 

3. Consider an arbitrary vector y £ P\. Since y £ Pi (B P 2 , it follows that y £ P © P 2 , i.e., 3s e P3z e P 2 
(y = x + z), i.e., x = y — z, whence (yi — z) £ F, i.e., Dom(P) = P 1 . 

4. Similarly, we can prove that Rng(P) = P 2 . 

5. We have proved that F is a bijection between the modules Pi and P2. Now we only need to show that 
F is a homomorphism, i.e., that (3/1, Zi), (3/2, Z2} € P implies 

(aij/i + a 2 y 2 , a\Zi + a 2 z 2 ) £ F. 

Indeed, (yi, z\), {y 2l z 2 } £ F implies 

2/i + zi,y 2 + z 2 £ P => ai(yi + zi) + a 2 (y 2 + z 2 ) £ P 

=> (aiyi + a 2 y 2 ) + (aiZi + a 2 z 2 ) £ P => (aij/i + a 2 y2, aizi + a 2 z 2 ) G P. 

Therefore modules Pi and P2 that satisfy our formula do not intersect and are isomorphic. Conversely, if 
two modules Pi and P 2 do not intersect and are isomorphic, then they satisfy our formula. Hence we shall 
denote it by Pi =d P 2 - 

Suppose that modules Pi and P2 "are not too big", i.e., there exist modules P[ and P^ such that Pi n P[ = 
P2 ("I P 2 = 0, the module P[ contains a submodule which is isomorphic to Pi, and the module P' 2 contains 
a submodule which is isomorphic to P 2 . Then the formula 

3P BP' (P = d Pi A P' =d P 2 A P ^ d P') 

holds if and only if the modules Pi and P 2 are isomorphic. 

We know that a module P is projective if and only if it is isomorphic to a direct summand of a free module. 
Therefore the formula 

Proj(P) :=3Q(V = P @ Q) 

defines in the space P(V) all projective modules. 

Consider some projective module P. Its submodule M will be called a maximal submodule of the module P 
(M = max(P)) if the formula 

VP' (M C P' A P' C P => P' = M V P' = P) 

holds. For every finitely generated module P there exists a maximal submodule M. 
Let some projective module P and its maximal submodule M be fixed. 
The formula X C Y will denote that the module X is a direct summand of the module Y. 
Consider a pair of modules (X, Y) satisfying the following formula: 

SuW,m(X, Y) : = Y C X A 3Q3Q' (Q ® P = X A Q ^ X A Q' ® M = Y A Q' ^ Y 
A ViV Co X (N = P N F\Y = M A (N n Y) Co Y)) 
A VZ (Z C X A VN (N Co Z =>■ N ¥ P) => Z C Y). 

Let us see which modules X and Y satisfy the formula Sump.M- 

From the formula 3Q (Q($P = X A Q = X) we see that the module P is a direct summand of the module X 
and the complement Q is isomorphic to X. Therefore, there exist some infinite cardinal number a and modules 
X\ and X 2 such that X\ © X 2 = X, X\ = p( a \ and the module P is not isomorphic to any direct summand 
of the module X 2 . The part of the formula 

VZ (Z C X A (VAT (N Co Z N ¥ P) => Z C Y) 
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shows that if Z is some submodulc of the module X such that the module P is not isomorphic to its direct 
summand, then Z is also a submodule in F. If we set X 2 := Z, then X2 C F. Take an arbitrary y e Y. Since 
y £ X, it follows that y = x\ + x 2 , where x\ E X\, x 2 E X 2 . Since X 2 C V, it follows that x\ G F, i.e., 

F=(XinF)ffil 2 . 

Now other conditions imply Xi (17 = M^ a \ Therefore, if X and Y satisfy the formula Sumpjy/(X F), then 

there exist a module Q and an infinite cardinal number a such that X = Q © p( Q ) and Y = Q © M^") . The 

inverse implication is clear if the module X is "not too big" . 
Now consider the formula 



Sum P M (X,Y) : = VZVT(Sum P;M (Z, T) 

3Xi 3X 2 BY' X\ © X 2 = Z A X\ C\T = Y' A X\ = X AY' = Y) A W P m(X Y). 

The subformula Sum pM (X Y) implies that X = Q © P^ and F = Q © M(°) for some cardinal number a. 
The first part of the formula implies that X is a direct summand in every submodule of the form Q' © P^ 
((3 is an infinite cardinal number) and, therefore, in the module P^\ Hence a = u, the module Q is projective 
and countably generated. 
Now consider the formula 

Sump^(X y) := -1 Sum PM (X Y) A 3X', Y' (Sum"(X', F') A 3X" (I' = IffiI'AF = Ifl F')). 

Every module X satisfying the formula Sump 1 ^ f (X, F) is a direct summand in the module Q © P^\ i.e., has 
the form Q' © p(") (possibly, n = 0, but new), and Q' is a direct summand of the module Q. Let modules 
X l5 X 2 , F 1; and F 2 be such that Sum^° M (Xi , F ) and Sum^ n M (X 2 , F 2 ). If 

3X 1; F/ (Sum^ M (l(, F/) A X[ = X± A Y[ £* F) 

and 

VP' VM' (P'^FA M' = M A M' = max(P') A 3P" (P' © P" = X( A P' n Y[ = M') => P' C Q lifl^) 

A VP' VM' (P' = P A M' = M A M' = max(P') A BP" (P' © P" = X' 2 A P' n F 2 ' = M') => P' C Q X[ n X 2 ), 

then we shall call the pairs (Xi,Fi) and (X 2 ,Y 2 ) equivalent (notation: (Xi,Fi) ~ (X 2 ,F 2 )). It is clear that if 
(Xt, Yi) - (X 2 ,F 2 ), Xi = Qi © p("i), and X 2 = Q 2 © P ( ™ 2 \ then rn = n 2 . We shall denote the equivalence 
classes of such pairs by C1 PM . 

For two classes C1 PM and C1 PM we shall write C1 PM < C1 P M if 

V(Xi,Fi) G CI^m 3(X 2 , F 2 ) G Cl PiM 3X 3 (X = X 3 A X 1 c c X 2 ). 

It is clear that the condition C1 PM < C1 PM is equivalent to the condition m < n. 

Similarly to modules of the form QffiP^, with the help of the same formula, we can introduce the equivalence 
classes Op \j also for infinite cardinal numbers a and we can introduce the relation < between them. 

A module P will be called a generator if 

3 Cl PiM Wi W 2 VX VF (Vi © V 2 = V A (X, Y) e O p>m => V x C D X V V 2 C Q X). 

This formula will be denoted by Gener(P). 
The formula 

Prct(P) : = Proj(P) A Gcncr(P) A 3M C P (M = max(P)) 

holds for all projective generators that have maximal submodules, and it necessarily holds for all progenerators. 
The formula 

FDSum P , M (X) :=3Cl£k BY(X,Y) G C\ { £ M A VX',F' (X,F') G Clg^ (X, F) C Q (X',F') 
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defines for a given n a module Q © p(") with a submodule Q © such that for every pair (Q' © P^ n \ 

Q'ffiM^) the module Q © P (n) is a direct summand in Q'©pW and Q'ffiM^") C QffiP (n) . Consider the pair 
(p(«) , M(") ) as the modules Q' © P(") and Q' ffiAfW. Then pW = p(") © Q and M< n ) n P (n) © Q = AfW © Q. 

This formula defines all modules of the form p( n ' , where n E u, and some other finitely generated modules. 

Every projective finitely generated module is a direct summand of the module for some n E u>. There- 
fore, if P is a finitely generated projective module, then for every generator S 

P © Q s SW 

for some to E uj and some module Q. But if a module P is not finitely generated, but is a projective generator, 
then it can not be embedded into R^ for any n E u>. 
Therefore, the formula 

Proobr(P) : = Prct(P) A VS (Prct(S) 3M 3X (FDSum 5 , M (A) A P C Q X)) 

holds for progenerators, and only for them. 

Note that, selecting some fixed progenerator P with the help of the formula ProobrQ, we have also the set 
of all almost free modules of ranks < xr over the ring R. 

4.2 The Ring End R P 

In this section, we assume that we have some fixed progenerator P. 

Let Pi, P 2 , and P3 be three mutually disjoint modules, and let each of them be isomorphic to the module P. 
A module U1.2 is defined by the formula 

U 1>2 C Pi © P 2 A Pi C U1.2 © V 2 A V 2 C C/1,2 © V\- 

As we know in this case the module U\ j2 consists of sums e + /(e), where e E Pi and /: Pi — > P 2 is an 
isomorphism between the modules Pi and P 2 . Evidently one can suppose that the isomorphism / coincides with 
the isomorphism which identifies the modules Pi and P 2 , i.e., the module Ui t2 consists of vectors /i(e) + /2(e), 
where /1 : P — > Pi and f 2 : P — > P2 are isomorphisms identifying the modules P, Pi, and P 2 . 

Similarly, let us introduce a module U 2 $, consisting of vectors of the form /2(e) + /3(e). 

A module J7i,2,3 will be introduced by the formula 

Ci,2,3 :=(Pi® u 2j3 ) n (P 3 © C/1,2). 

If v E t7i,2,3, then w E Pi © C/ 2 3, i.e., 

« = /i(e) + / 2 (e , ) + /3(e , ) ) 

and w E P3 © C/i 2 implies 

v = h(g) + f 2 (g) + h(g'). 

Therefore, 

/i(e) + h(e') + f 3 (e') = h(g) + f 2 (g) + f 3 (g'), 

and so 

« = /i(e) + / 2 (e) + / 3 (e). 
A module Ui <3 is introduced by the formula (Pi © P 3 ) n (C/1,2,3 © Pz)- 

Thus we have the modules generated by the elements /i(e) = ei, /2(e) = e 2 , /3(e) = e 3 , /i(e) + /2(e) = 
ei + e 2 , /2(e) + / 3 (e) = ei + e 3 , /i(e) + / 2 (e) + / 3 (e) = ei + e 2 + e 3 for e E P. 
Introduce now a set of modules with the help of the formula 

V q 3 C C/1,2 © P3 A C/1,2 C V q 3 © P 3 . 
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Since C © P 3 , it follows that v G V q implies 

v = fi(e) + f 2 (e) + f 3 (e'). 

From U\ t 2 C V q © P 3 it follows that for every e G P there exists i> = /i(e) + /2(e) + / 3 (e'). 
For every e G P there exists a unique e' G P such that /i(e) + /2(e) + / 3 (e') G V g 3 . 

It is clear that the correspondence which maps an element e into the element e! is a homomorphism of the 
module P into itself. We shall denote it by q. For every module V q by Wg 1 ' 3 we denote the module defined by 
the formula 

w^ 3 c (Pi © p 3 ) n (v g 3 e p 2 ) a Pi g v^ 1 ' 3 © p 3 . 

If w G Wg 1,3 , then w G Pi © P 3 implies to = /i(e) + / 3 (e'), and to G V 9 3 © P 2 implies 

^ = /i(e") + /2(e") + /3(?e") + / 2 (e / "). 

Therefore w = /i(e) + f 3 (qe). 

Similarly we can introduce a module W q ' 3 7 consisting of vectors 

w = /2(e) + / 3 (ge). 

For given l/ 3 and VJ 3 consider the module V defined by the formula 

V : = (U li2 © P 3 ) n (W^ 3 © W^). 

If u G V, then, on the one hand, 

v = fi(e) + f 2 (e) + f 3 (e'), 

and on the other hand, 

v = fi(e") + h(qe") + f 2 (e">) + f 3 (re"'). 

We see that E" = e'" = e, i.e., 

v = /i(e) + f 2 (e) + f 3 (qe) + / 3 (re) = /i(e) + / 2 (e) + / 3 ((g + r)e), 

whence 

V = F 3 ^ 

Hence, on the set {V q \ q G End^P} of modules we have the operation of addition (V q , V r ) ^ V q + r . It is 
clear that in this case we also have the operation of taking an opposite element 

V q 1 ► V- q . 

By X 2 ' 3 we denote the module 

(wf 3 © p 2 ) n c/ 2 , 3 . 

It consists of vectors of the form 

/2(?e) + / 3 (ge), e G P. 
Now consider the module W defined by the formula 

w cp 2 ®p 3 ap 3 cp 2 (sw a x 2 / = (((w © p 3 ) n p 2 ) © ((w/ 2 < 3 © p 2 ) n p 3 )) n u 2 , 3 . 

It is easy to see that such a module consists of vectors of the form 

fs{e) + h(qe). 

We shall denote it by VF 3 ' 2 . 
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The module 

(w 9 3 ' 2 ePi)n(c/ 1;3 eP2) 

will be denoted by V^. It consists of vectors of the form 

/i(e) + / 2 («e) + / 3 (e). 

The module V" 9 2 P 3 n Pi © P 2 is denoted by W^ 2 and consists of vectors of the form /i(e) + fi(qe). 
If we have a module Wg' 2 , then the formula 

{w 1 / e i<< 3 ) n t/ 2 , 3 = x 2 < 3 

gives q' = q, i.e., having a module W^' 2 , we automatically have the module W^' 3 , and, therefore, the module V 3 . 
Now, writing the formula 

W}' 2 = {W 3 ' 2 © wbr) n (Pi © P 2 ), 

we shall have for w £ TV,. 1,2 

™ = A(e) + /s(-re) + / 3 (e') + / 2 (ge) = /i(e") + / 2 (e"). 

Thus we have 

/ 3 (-re) + / 3 (e , )=0 ) 

i.e., e' = re, and so 

w = /i(e) + f 2 (qre), 

i.e., s = qr. 

Therefore, given two modules V^ 3 and V^ 3 we can construct the module V 3 r , i.e., on the set {V^ 3 | q £ Endp P} 
we have introduced the operation of addition and multiplication in such a way that it becomes isomorphic to 
the ring Endp P. 

4.3 Construction of the Ring End R V 

For a given progenerator P select in the module V two disjoint submodules Vi and V2 and one equivalence class 
Clp M which is maximal among all other C1 PM . It is clear that in this case a = x. Let, further, Vi ©V^ffiP = V. 
Let Vi = Qi © J] P and V 2 = Q2 © E P/, where for every i £ h 

p = P[ = p. 

Fix isomorphisms 

Let a formula End(X) state about a module X the following. 

1. VT(T Co Vi A T = P => 3T'(T' C Q V 2 A T' = P A 3V 3 {P,T,T') C X)), i.e., for every direct 
summand Pi of the module Vi there exists a direct summand P' (a linear combination of some P/) of the 
module V~ 2 such that for some q £ Endp P the module 

{e + fi(e) + f(qe)\e£P} 

is a direct summand of the module P. 

2. X n V2 = 0, and it implies that for every direct summand Pi of the module Vi there exists only one direct 
summand P' of the module V2 such that the module 

{e + fi(e) + f(qe)\e£P} 
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is a direct summand of the module X for some q G End/j P. 

3. X n P = 0. Such a module presents an endomorphism of the module P^ over the ring End^P in the 
following form. 

For every vector v G p( x ~) there exists P' (a direct summand of the module pM) which is isomorphic to P 
and such that v G P'. By condition 1, in the module V 2 there exists a direct summand P", and also there exists 
an endomorphism q G End^ P such that V 3 (P, P',P") C X. Then the module V^ 3 contains a unique element 

(/ , )- 1 («) + « + /'Wr 1 ('>))- 

We assume that X(v) : = /"(</(/') _1 ( u ))- We show that the obtained mapping is well defined and linear. 
Indeed, the simplicity of decomposition follows from condition 2. Check the linearity. 

If v±,V2 G Pi for some i £ x, then for every (71,(72 G R the condition + q 2 v 2 ) = <7i^(^i) + q 2 X(v 2 

follows from the linearity of the corresponding endomorphism q: 

V 3 (P P P r )rX ^ J/r 1 ^) + «i + wr 1 ^)) e 

^ l-*> tli"JC A < , , 

[/j (f2)+«2 + /Wi H)^ 

fgi/r 1 ^) + + ft/'^/r 1 ^)) e 

\ 52/^2) + 92^2 + q 2 f'(qfr 1 (v2)) G X 
=> gi/r 1 ^) + ©/i _1 («2) + + ©«2 + qif{qf^{vi)) + qzfiqff 1 ^)) G X 
/r'^i^i + ^2) + {qivi + q 2 v 2 ) + f'iqMf^M) + qMfr 1 ^))) G X, 

i.e., 

X(qivi + q 2 v 2 ) = qiX(vi) + q 2 X(v 2 ). 
Two modules X\ and X 2 satisfying the formula End(X) will be called equivalent if 

VT Co Vi VS Co V 2 (V 3 {P, T, S)(ZX 1 ^ V 3 (P, T, S) C X 2 ). 

We see that in every equivalence class there exists a module of the form 



where T,- L is a unique module for P- L such that 



V*{P,P h Ti) CX. 

Consider some module X satisfying the formula End(X) and such that X C P © V\. It is clear that the 
endomorphism corresponding to the module X is the zero endomorphism of the module V\. We shall now 
consider only modules X satisfying the formula 

End X °(X) : = End(X) A X C X © V 2 . 

Now define the sum of two modules X\ and X 2 satisfying the formula End Xo (X). 

(X = Xi+ X 2 ) : = VT Co Vi W?(P, T, Si) Co Xi W r 3 (P, T, S r ) C X 2 

(X © V 2 ) n {W^ 3 {V 3 {P, T, S g )) © W?' 3 (V r {P, T, S r ))) Co X. 

It is easy to sec (compare to Sec. 4.2) that the module X satisfying the formula X = X\ + X 2 is the sum of the 
endomorphisms X\ and X 2 . 

Now introduce some module X e satisfying the formula Endx (X) and such that 
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x e n Xo = o a vs* Co V2 (s = p 

=> 3T Co V\ (3V q (P, T, S) C X e A Vf(P, T, S) is an isomorphism between T and S)). 

It is clear that such a module X e establishes an isomorphism between the modules V\ and V 2 . Therefore, X e 
will be the unit of End# V. 

Now consider three modules X\, X2, and X satisfying the formula End x ° (X). We need to define the formula 
X = X\ o X 2 . We describe this formula by words to understand its essence. 

Let V q (P, T, S q ) Co Xi for some T C V\ and S q C Vi- As we have already said, for every sum v + fr{v) + 
fSq(qv) we suppose that X\ maps the vector fr(v) G T C V\ to the vector fs q {ov) £ 5, C Vj. 

For a given 5", C V2 there exists a unique T g such that V e (P, T qi S q ) C X e . For an arbitrary vector u£P, 
if v + fr q (v) + fs q (v) G V e (P, T q , S q ), then the vectors fr q (v) and /s 5 (w) coincide if we identify V\ and V2, i.e., 
Xi maps f T (v) to fr q (qv). 

Then, for a given T q C Vi there exists a unique S rq C Vi such that 

V r (P,T q , S rq ) Co -^2- 

If 

« + fr q (v) + fs rq (rv) £ V r (P, T q ,S rq ), 

then the mapping X 2 maps the vector fr q {v) 6 T, C Vi to the vector fs rq { r v), i.e., the composition X 2 Xi maps 
the vector fr(v) to the vector fs rq (zqv), i.e., the mapping X is the composition of the mappings X\ and Xi if 
and only if for every T Co Vl 

V 3 (P,T,S rq ) Co X, 
and with it V^(P, T, S rq ) consists of vectors of the form 

v + f T (v) + fs rq (rqv). 

We can easily make certain that the formula 

(V q (P, T, S q ) © V e (P, T q ,S q )) nx Q = (V r (P, T q , S rq ) © V S (P, T, s q )) n x 

holds, and therefore we have a formula which is equivalent to the formula 

X = X2 o X\ . 

Thus, in the lattice of submodules of the module V wc have interpreted a ring which is isomorphic to the ring 
EndEnd R P V- Consequently, as before, we have that if two lattices of submodules P(Ri, V\) and P(B,2, V2) are 
elementarily equivalent, then for some progenerators P\ and P2 the rings EndEnd Hl Pi (Vi) and EndEnd H2 p 2 (Vz) 
are also elementarily equivalent, and, therefore, the rings End/^ V\ and End# 2 V\ are elementarily equivalent. 
Now we see that we have proved the following theorem. 

Theorem 1. For free modules V\ and V2 of infinite ranks over arbitrary rings R\ and R2, respectively, el- 
ementary equivalence of the lattices of submodules P{V\) and P{V2) implies elementary equivalence of the 
endomorphism rings End.^ (V\) and Endij 2 (V2). 

4.4 The Inverse Theorem 

Now we need to prove the inverse theorem. 

Theorem 2. Suppose that V\ and V2 are free modules of infinite ranks x\ and X2 over rings R\ and R2, 
respectively, and every submodule of the module V\ (V2) has at most x\ (x 2 ) generating elements (for example, 
this is true if xi > \Ri\ and x 2 > 1 7? 2 1 7 or if Ri and R 2 are semisimple rings or integral domains). Then 
End fll (^i) = End^ 2 (t/ 2 ) implies P{V{) = P(V 2 ). 
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Proof. Suppose that we have an associative ring R with a unit, an infinite cardinal number x, and a free module 
V = of rank x over R. Further, let every ideal of the ring R be generated by at most x elements of the 
ring. 

We want to interpret in the ring End^ V the space P(V), consisting of all submodules of the module V, 
with the relation C. As before, by the word "interpret" we understand existence of some algorithm mapping 
every formula (p of the first order language of the theory of projective spaces to a formula (p of the first order 
language of the ring theory in such a way that the formula ip holds in P(V) if and only if cp holds in Find R (V). 

At the beginning we shall give an informal description of the translation. 

1. We know that every object of the space P(V) is a submodule of the module V, but it is generated by at 
most x vectors of the module V. Each of these vectors is a linear combination of some finite number of elements 
of a basis of the module V, i.e., every such vector can be written as a column of a matrix which has only a finite 
set of nonzero elements. If we write in this matrix all generating vectors, we shall get a matrix of size x X x, 
i.e., an element of End^ V. In the case where a submodule is generated less than x vectors, we extend the 
matrix by zero columns. Two such matrices X\ and X 2 describe the same submodule of the module V if 

3A 3B (Xi = X 2 A A X 2 = X X B). 

In this case, the elements X\ and X2 will be considered equivalent. 

Therefore, every submodule of the module V maps to the corresponding equivalence class of elements of the 
ring Endfl V. 

2. It is clear that the module Y\ generated by a matrix X\ is a submodule of the module Y 2 generated by 
a matrix X 2 if and only if 

3 A (X 1 =X 2 A). 

This formula will be denoted by Xi C X 2 . 

From all these statements we obtain the statement of the theorem. □ 

5 Elementary Equivalence of Automorphism Groups of Modules of 
Infinite Ranks 

5.1 An Isomorphism of Groups Autn(V) 

In this section, we are based on the paper |5] of I. Z. Golubchik and A. V. Mikhalev. 
Consider some ring R and a free module V(— V^) of infinite rank x over this ring. 
Let I^t be a set of cardinality x. 

As above, by Endij(V) we shall denote the endomorphism ring of the module V, and by Autn(V) we shall 
denote the automorphism group of the module V. 

Let, further, Er(V) be the group generated by the automorphisms 2? 7( g of the form 

v-fh+n^+rvp, 7,/3el»„ 7 P, r e R, 

and 

where {v a } is a basis of the module V; Dr(V) is the diagonal group (the automorphisms of the form w 7 1— > r 1 v~ i 
V7 6 I*); DE r (V) is the group generated by E R (V) and D R (V). 

A subset {eij}i,jei* °f the ring End^F) is called a system of matrix units if 

1. eij o e s t = Sj s ea (5j S is the Kronecker delta); 

2. for every a e F,nd R (V) and every k S / there exist i\,...,i n 6 / such that (ei 1 i 1 + • ■ • + ei n i n )a = 
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Let I be an ideal of the ring R; E R (V,I) be the subgroup of the group Aut R (V) generated by the au- 
tomorphisms 1 + eij o A, where A 6 /, i / j £ 1^, Aut^(V,7) be the kernel of the canonical homomorphism 
ipi : Aut R (V) — > Aut R /j(V), C R (V, I) be the inverse image of the center in the homomorphism ip%. Let, further, 
[A,B] = A- 1 or 1 o AoB. 

Lemma 1. Let R be an associative ring with 1/2, N and M be normal subgroups of the group Aut^(V^) such 
that N R M = {1} and NM — Aut^(T^). Then there exist ideals I and J of the ring R such that 

R = I®J, E R (V, I) C N C C R (V, I), E R (V, J) C M C C R (V, J). 

Proof. By the condition, 

(1 - 2eu) =a t o b tl a t G A, he M, (1) 

for all i G 1^. Since A n M = {1} and [1 - 2e u , 1 - 2eji] = 1, it follows that [ai, 1 - 2e it ] = 1. Since 1/2 G i?, 
the element a\ is diagonal. This means that en o a\ o ejj = for all i j G 1^. The same holds also for b\. Let 
for all i <E I* 

en o «i o en = Ai, en o b\ o en = p^. (2) 

From © it follows that 

o x o (1 - e 12 ) o a" 1 o (1 + e 12 ) = 1 + (1 - AiA" 1 ) o e 12 G A. 

Since [1 + Ae 12 , 1 + re2k] = 1 + Areifc for all A, r £ R and fc G 1^, it follows that if the group A is normal, then 
Er{V,T) C AT, where / = i?(Ai - A 2 )i?. Similarly, E R (V, J) C M, where J = - Fl ' om and © 

it follows that 

Ai/ii = -1, A 2( u 2 = 1, /xi = -A7 1 , /i 2 = A 2 " 1 . 
By the definition of ideals I and J, 

l-XiX^el, 1 - ^lf-^ 1 = 1 + A 1 " 1 A2 G J, 

and 

Ai(l + Af 1 A 2 )A 2 : 1 = 1 + AiA^ 1 G J. 

Consequently, 1 = 1/2(1 - A^ 1 + 1 + A^ 1 ) e I + J and R = I + J. Further, E R (V, I n J) C A n M = {1}, 
and, therefore, 7 n J = {0}. Thus, I ® J = R. 

If a G A, then a = a x o a 2 , where ax G Aut R (V,I) and a 2 G Aut R (V, J). Further, we have [a, E R (V, J)} C 
AT n M = {1}. Thus a 2 is a central idempotent of Aut R (V, J) and A C C R (V, I). Similarly, M C Ch(F, J). □ 

The following lemma is basic in the proof. 

Lemma 2. Lei R and S be associative rings with 1/2, I\ = I H and 7 2 = I^i be infinite sets of cardinalities 
h and >c' , respectively, V = Vf 1 and V' = Vf be free modules over the rings R and S and the sets I\ and J 2 , 
respectively, be a system of matrix units of the ring Endjj(V^), and (p: Aut R (V) — > Auts(^') be 

a group isomorphism. Then there exist a central idempotent q G Ends(V) and systems of matrix units {fij}i.jei 2 
and {hij}i_j£i 2 of the rings q o End s (y') and (1 — q) o Ends(V r '), respectively, such that 

tp{l - 2e it ) = (q- 2 fa) - (1 - q - 2h u ), i € h- 

Proof. Consider bi = ip(l — 2en). We know that b\ = 1. Therefore, for /; = 1/2(1 — bi) G F,nds(V) we have 
ff = fi . Define such for all ielj. We shall get 

<p(l - 2e vi ) = 1 - 2f % . (3) 

Since 1— 2e\\ and 1 — 2e 22 commute, b\ and 6 2 also commute, and, thus, f\ and / 2 commute. Thus, (1 — 2/i/ 2 ) 2 = 
1, i.e., 1-2/i/a G Auts(V'). Set 

l-2e = ^ 1 (l-2/ 1 / 2 ). (4) 
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Then e G End^(T^), e 2 = e, and from © it follows that if [a, 1 — 2e„] = 1 for i = 1,2, then 

[o,l-2e] = l; (5) 

if 6(1 - 2e 11 )b- 1 = 1 - 2e 22 and 6(1 - 2e 22 )6" 1 = 1 - 2eu, then 

[M-2e] = l. (6) 

Applying and ©, we get 

(1 - 2e) = ei(en + e 22 + e 2 (l - en - e 22 )), (7) 

where e\, £ 2 G i2, ef = e| = 1) an d the elements Ei, e 2 are permutable with all invertible elements of the ring R. 
Then 

Ei = l-2ei, e 2 = l-2e 2 , (8) 

and ei, e 2 are central idempotents of the ring i?. 
Set 

N = ^(Aut K (V, e 2 i?)), M = </?(Aut R (V, (1 - e 2 )R)). (9) 

By Lemma ^ 

^s(^',/) QNCC S (V',T), E S (V',J) C M CCsfy'.J), (10) 

then End(j( v )) = (1 -g)End(V), End(J^') = grEud(V'), and q is some central idempotent of the ring 
End(V')- From and © it follows that 

en + e 22 + (1 - 2e 2 )(l - en - e 22 ) G Aut fi (V, e 2 i?), 
- en - e 22 + (1 - 2e 2 )(l - en - e 22 ) 

= -(en + e 22 + (1 - 2(1 - e 2 ))(l - e n - e 22 )) G (-1) Aut R (V, (1 - e 2 )R) 

and, therefore, 

l-2e£C R (V,e 2 R), (1 - 2e u )(l - 2e 22 )(l - 2e) G Ck(V, (1 - e 2 )R). (11) 

From ©, Q, ©, JUJ, and JTIJ it follows that 1 - 2/ x / 2 = a + b, where a G End(/( /2 )) and 6 £ End(j( /2 ). 
Consequently, b is a central element of the ring End(j( /2 )) and a\ — a(l — 2/i)(l — 2/2) is a central element of 
the ring End(/( /2 )). Further, (1 - 2/i/ 2 ) 2 = 1, and, therefore, b 2 = q, a\ = a 2 = 1 — q, a± = 1 - q - 2q 2 , and 
b = q — 2qi, where q, q\, and q 2 are central idempotents of the rings Ends(V^'), gEnd(V), and (1 — q) End(V'), 
respectively. Thus, 

(l-2/ 1 / 2 ) = (g-2g 1 ) + (l-g-2g 2 )(l-2/ 1 )(l-2/ 2 ). (12) 

We shall show that q\ = and q 2 = 1—q- Indeed, multiplying the equality (|12fl by qy, we get qy(l — 2/i/ 2 ) = —qi, 
i-e-, gi/1/2 = qi- 

Multiplying the last equality by /1, we see that 91/1/2 = <7i/i and qifi = q±. Similarly, gi/ 2 = q\. 
Hence, gi(l — 2/i)(l — 2/ 2 ) = q\ and, according to 

qi(p(l - 2eu - 2e 22 ) = q\. (13) 

Since 



1 -l/2r\ fl 
1 J'VO -1 



1 r 
1 



we have that a normal divisor of the group Autn(V) containing the matrix 1 — 2en — 2e 22 contains also the 
subgroup Er(V). 

Therefore, from l|13Jl it follows that 

<p(E R (V)) C Aut s (V, (1 - qi)S). (14) 
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By condition H12|) . 91 is a central idempotent of the ring Ends(T^'). By Lemma^ 

E R {V,h) C ip-^AutsiV^q^)) C C fi (V,/i). 
On the other hand, l|14|) implies that 

^- 1 (Aut s (^', (7l 5))ni?fl(y) = 

Consequently, Ii = {0}, and the group ip~ 1 (Auts{V , qiSj) belongs to the center of the group Autii(V), i.e., 

9i = 0. (15) 
Multiplying the equality (|12fl by 93 = 1 — q — q2, we get 

(1- 2/1/2)93 = (1-2/0(1-2/2)53 

and 

2/l/293 = 2/l<Z3 + 2/ 2 g 3 - 4/l/293- (16) 

Multiplying the equality (|16fl by 1/2(1 — /1), we shall see that (1 — /i)./293 = and / 2 93 = /i/2<?3- Similarly, 
(1 - /2)/2<73 = and f ± q 3 = A/293 = A93- Hence 

2/1/2* = 2/193 + 2/293 - 4/1/293 = 4/i93 - 4/193 = 0. 

Thus, 

A<Z3 = /293 = A/293 = 0, 93(1 - 2/i)(l - 2/2) = 93, 

and 

93^(1 - 2en - 2e 22 ) = 93- (17) 
Similarly as from the equality i|13|l we obtained 91 = 0, from the equality (|17f) we shall now find 

= 93 = 1 - q - <Z2- (18) 

From (H2J), (0, and GBl ^ follows that 

l-2/ 1 / 2 = 9-(l-9)(l-2/i)(l-2/ 2 ), /i/ 2 9 = 0, (l-/i)(l-/ 2 )(l-?) = 0. (19) 
Since the group Autn(V) acts transitively on the set 

\1 26^5 1 Qejj^^j; i j(zj l: 
from the conditions © and i|19[l we obtain 

^•9 = 0, (l-/ i )(l-/ J )(l-9) = (20) 

for all i, j S Ji, where 9 is a central idempotent of the ring End5(y') from condition (|1(J|) . 

According to condition l|20(l . {faq = 1/2(1 — <^(l—2e^))9} is an orthogonal system of conjugate idempotents of 
the ring 9 Ends(V^'), and, therefore, there exist elements G 9 Ends(V) such that fa — qfi and fijfks = Sjkfis- 

Now we show that if a € Ends^') and m 6 J, then there exist ix, . . . , i n £ I2 such that 

~l~ ' ' ' ~t~ fi n i n (Q'&mm) — (^^mmj/iiii ~t~ ' ' * ~t~ fi n i n (^^ mm )9- 

Fix some a 6 Ends^') and m <E I. It is clear that in this case there exists a set i\, . . . , i n £ I\ such that a 
commutes with the element (^(-1^ in ) = ip( J] (l-2e ifel J) and v(-li 1 ,...,i n )°ae TOOT = ae mm ip{— 1^ , n ) = 

V l<fc<n 7 

-ae mm . Then 90 (-1^. ..,»„) = J] (<7 _ 2 /i fc i J = 9 _ 2 /uu 2 /*„i„ , i-e-, (9 - 2/i lH 2/ ini Jae mm = 

Kfe<j 
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1- 2 /wJ; i- e -i ae mm (/ nn H h /i„i„) = (fhh H h fi n i n )ae mm = ae mm q, as required. 

Thus we have shown that {fij}i,jei 2 is a system of matrix units of the ring qF,nds(V'). In a similar way, 
there exists a system of matrix units {fty}i,je/ a of the ring (1 — g)Ends(y) such that = (1 — — g). 
Consequently, 

tp(l - 2e lt ) = 1 - 2/« - (1 - 2/«)g - (1 - 2(1 - /«))(1 - q) = (q - 2 fa) - (1 - q - 2h H ). □ 

Theorem 1. Let R and S be associative rings with 1/2, V = Vj? and V' = V£i be free modules over 
R and S of infinite ranks x and V respectively, and tp: Aut.R(V) — > Auts(V') 6e a group isomorphism. Then 
there exist central idempotents e and f of the rings Endfl(V) and Ends(V'), respectively, a ring isomorphism 
9\: eEndfl(V) — + /Ends(V'), a ring antiisomorphism # 2 : (1 — e) EikIr(V) — > (1 — /)Ends(V), and a group 
homomorphism X - DE R (V) -» C(Aut s (V')) sucft ttai <p(A) = x(^)(0iO4) + ^(-A -1 )) /or a// 4 G ^h(V). 

Proof. By Lemma 

p(l - 2e 4l ) = (q- 2f u ) -(l-q- 2hu), (21) 

where q is a central idempotent of the ring Ends(T^'), ey, /y, and /ly are matrix units of the rings End^(y), 
qEnd s (y'), and (1 — q) Ends(F'), respectively. 
Set 

f = fn + hi + hu + h 2 2- 
1. Let {e'ij}i.jei 1 be some system of matrix units of the ring EihIr(V) and Vi ^ 1, 2 (e^ = e«). Then 

- 2eJ<) = g - (-q) + x, where £ G /Ends(V')/. (22) 
By the condition, [1 - 2e' kk , 1 - 2e' u ] = 1 for k = 1, 2, i ^ 1, 2. By gT) and JUJl, 

^(l-2e^) = l-2e fe +c fe , (23) 
where fc = 1,2, e fc G /Ends(F')/, c fe G (1 - /) Ends (V) (1 - /)■ Notc that 

(1 - 2e' n )(l - 2e 22 ) = (1 - 2e u )(l - 2e 22 ). 
According to the equalities (ED, JUJ: and E3J), 

(/_2ei)(/-2ea) = -/ 

and 

ei + e 2 = /, ei e 2 = 0. (24) 
By Lemma there exists a central idempotent q' of the ring Ends(V') such that 

(q'-2f^-(l-q'-2h! ii )=v(l-2e! ii ). 

Consequently, for A; = 1, 2 we have 

g'(l - <p(l - 2e' kk ))(l - V {1 - 2e' 33 j) = 0, (25) 
(1 - q')(l + p(l - 2ej Hb ))(l + p(l - 2e 33 )) = 0. (26) 

Multiplying (|25|l from the left side by 1 — / and from the right side by q and using the conditions 112 1H and l|23|) , 
we have that q'ct ■ 2/ 33 = 0, 

q'cuhz = 0. (27) 
Multiplying l|2tj|) from the left side by / and from the right side by fg and using l|21|) . I|23|l . we have 

(1 - q')2(f - e k )2fq = 0. 
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According to the equalities pijl. / = ex + e 2 . Thus, (1 — q')e k q = and (1 — q')fq — 0. Since / = /n + /22 
hu + /i 22 , it follows that End 5 (V')/ End 5 (V r/ ) = End s (V r/ ) and, by the equalities (1 - q')fq = 0, 



Therefore, 



= (1 - q')qEnd s (V')fEixd s (V') = (1 - q')qEnd s (V), 
(l-q')q = 0. 



(28) 



From and (2BJl it follows that 

cfc/33 = cfcg/33 = q(q'ckf33) + (1 - q')qckf33 = + = 0. 

Similarly, Cfe/i, - for all i e I 2 . By (g3J|, c fe S (1 - /) Ends^'X 1 - /) and Cfcq = c fc (l - /)g, i.e., 

c fc q = 0. (29) 
Multiplying the equality (|25|l from the left side by / and from the right side by (1 — q)f, we have 

q 1 ■ 2e kk • 2/(1 - q) = 0. 

Therefore, 

q'{\-q)={). (30) 

From and ((201) it follows that q = q' ', and from OD, (|23, and (gSJ) it follows that (2 - 2e fe + c k )2h 33 = 0. 

Since efcft.33 = e k f(l — /)/i33 = 0, it follows that 2h 33 + c k h 33 = 0. Similarly, 2hu + c k hu — for all i G 7 2 . 
Thus Cfe(l — 5) = Cfc(l — /)(1 — 9) and for any i,j £ I 2 for i ^ 1,2 we have c^q • /i^ = c&/ijj = — 2/i.y, and for 
any j € 7 2 , i = 1, 2 we have c^q • ft..^ = 0. Thus, it is shown that 



c k (l-q) = -2(1 - q) + 2(1 -q)f. 



(31) 



From lO, Q21, and 03J it follows that 1 + c fe - 5 + (1 - q) 6 /End s (V')/ and <p(l - 2e' kk ) - q + (1 - q) £ 
/ Ends (V)/ f or k = 1,2. 

2. We show that in 121JI matrix units can be chosen in such a way that 



p(l 



ejj) = (q - fu - fjj + fij + fji) - (1 - q - hu - hjj + hij + hji) 



(32) 



for all i, j Eh,i^ j- 
Indeed, set 



e' n = l/2(en + e 22 - e 12 - e 2 i), e' 22 = l/2(en + e 22 + e 12 + e 2 i), e' u = e u Vi 7^ 1, 2. 

The system {e' u } can be added to the system of matrix units {e'ij}i,jeh °f the ring End_R(F). According to 
the argument in item 1, 

ip(l - en - e 22 + e 12 + e 2 i) = <p(l - 2e' n ) = q - (1 - q) + x, 
where x € /Endg(V)/ and / is taken from (|22J) . Consequently, 



p(l - en - e 22 + e i2 + e 2 i) = 



an 012 
a 2 i 022 
1 



\ 



V 



hi b 12 
621 622 
1 



(33) 
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where 6 /11 Euds(V')/n and 6 ftiiEnds(V')/iii. Since 

(1 - en - e 22 + e i2 + e 2 i)(l - 2eu) = (1 - 2e 22 )(l - en - e 22 + e i2 + e 2i ), 
we have that l|21[l and (|33[) imply 



/ an a i2 \ /-l 

\a 2i a 22y / ^ 1 

foil &i 2 \ /-i 

&21 &22/ I 1 



1 Wa n a i2 ' 

-1J \a 21 a 22 ) ' 

1 \ fb u b 12 
-1 U21 022, 



and 



an = «22 = 0, 6n = 6 22 = 0. 



(34) 



Then, (1 - en - e 22 + e 12 + e 21 ) 2 = 1. By ^3 and £2), 



«2i — CI12 j &21 — Dis- 



similarly, 



^(1 - e« + ri+1,,+1 + ej )i+ i + e l+M ) 

= (<Z ~ /« — /i+M+l + a ifii+l + a = (1 — — ^i+l,i+l _ hu + bihi t i + i + b hi+lj) 

for all i <G 1\ . 

Set, by transfinite induction, c\ = 1, c^ + i = • , and = 1 for a limit ordinal number i. Similarly, 
set di = 1, di+i = di • , and d^ = 1 for a limit ordinal number i. Let, further, C = diag(ci, . . . , c„, . . . ) + 
diag(di, . . . ,d„, . . .), h' v] = Ch l2 C~\. Then h' u = fc^, f' u = f u , f' ii+l = a s / li!+1 , / i+M = " ( '/, . = 

and /i- +:Li = b^/ii+i,,. 

Thus, 

- e« - e i+ i,i + i + e i)i+ i + e i+M ) 

= (?"/«- tf+M+i + + #+ M ) - (1 - « - ^ - M +M + M, l+ i + &i+ M ). 

Finally, the assertion 2 is proved. 

3. Set gij = fij +hij, where fij, hij are matrix units for which conditions l|21|) and (|32[1 hold. Then {gij}i.je>c 
is a system of matrix units of the ring Ends(V). An arbitrary element C S Ends(V') will be written in the 
form 

(, : \ 



en 



c„i 



Cl„ 



where c y S Ends^')^ 



4. We show that for every element r € R, 



ip(l + re 12 ) = 



a r b r 

Cj" (ly 

1 



(35) 
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where a r: b ri c r ,d — r e gn Ends(V')<7ii, and that 

~~ &ii &jj @ij — 1 9a 9jj 9ij 9ji 



(36) 



for i ^ j. 
Indeed, 

By (J2IJ and (52), 



1 - e 



22 C-^j C-jj C-jj 



Set 

Then, according to the assertion 1, 
and 
Then, 

and, by (271) . 



% = (l + l/2re 12 ) ey -(l + l/2re 12 )- 1 . 
p(l - 2e'{ 1 ) = q - (1 - q) + x 
xi G /End s (V r/ )/, where / = /in + /i 2 2 + fu + /aa- 
1 - 2ei' a = 1 - 2eu + re 12 = (1 + rei 2 )(l - 2e u ) 
V(l + reia) = p((l - 2e' 1 ' 1 )(l - 2e u )) = 1 + x 2 , 



where x 2 G / Ends(V)/- 

But from /Ends(V')/ = (gn + 322) Ends(V'){gu + 322) it follows that 



ip(l + reu) = 



^ ' a r b r : ^ 
1 : 

V '• 



5. Using the equalities l|35[l and (|36|l . and the equality 



'10 



,0 1 



we shall get 



(p(l + re 13 ) 





'1 







( 







3 






-1 




a r 





b r 








1 













d r 














1 



'1 r> 
1 
,0 1, 



■7 



where cif . ; ; are taken from (55} • 



(37) 
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From 1|35|1 and l|37[) we have that for all r, s e R 

1 a r b r 0\ (a s b s 
c r d r 1 
1/ \c s 4 



/ a s b s \ I a r b r 0^ 
1 cv d r 
,c s dJ V I, 



and 



by — CL g by m Cy Gj§ — Cy * Cy b g — ^ • 



Similarly, using the equalities 



(38) 



<p(l + re 23 ) 



1 














a r 


b r 










d, r 














1 



v. 



7 



and [1 + se23, 1 + rei3], we have that for all r,s S R 

by — bydg^ dgC'f — Cf • OgCf — 0. 

From the equalities 

(1 + rey)- 1 = (1 - rey) = (1 - 2e u )(l + r„)(l - 2e, 4 ) 
and J2lJ , (JSSl it follows that for all r 6 i? 



y(l + rei 2 ) 1 



a r — 6 r 

Cy dy 

1 



(39) 



(40) 



(41) 



and, according to (|4*T|> and (^UJ), 

From the equalities 

and (|3*S|l . we have that 



Then, 



a 2 r = d^ = 1. 



11 10 -i 
-1 0/ lo 1/ ll 



^(1 - e 2 i) 



di -ci 



From (23J), (gSl), £21, and gDJ it follows that 



1 

-1 1 



■7 



1 l-l li l-i oi lo 1 



(42) 



(43) 



ciidi — b\ = — ci, 



(44) 
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-c 2 + diai = b%. (45) 

Multiply the equality l|45|l from the right side by b\ and, using (|38() . we shall get b\ = d\b\. Multiplying (|45|l 
from the left side by b\, we shall get b\ — byay. Therefore, we have shown that b\a\ = d\b\ — b\, dybidibi = 
d\b\ = d\b\ — bi, dibidibi = dib^ai — d^bicii — biaybl, and b x = b\. 
From 105 it follows that 

a\C\ — c\d\ = c\ = —Cy. (46) 

From (|45|l and 146(1 we have 

d\a\ = b\ + c 2 — b\C\. 

From (J2HI and igOJl it follows that 

b\C\ = c\b\ = 0. 

Therefore, 

(d lfll ) 2 = b\ + c\ — bi — ci = diOi- 
According to (|42p. the element d\a,2 is invertible. Consequently, 

1 = d%ai = h - ci. (47) 

By (JSHl, 601, and g7|, b s c r = c r b s = and 

b r e 6i/n EndstO/n&i, <v € (1 — 6i)/n Ends(V")/ii(l - 61) (48) 
for all r,s € R. Then, according to 

(a s - l)h = ci(a s - 1) = 0. 

By gZJ, 

Og — 1 = -61 (a s - l)ci. 

By gg, gJJ, and gU, 

61C1 = C161 =0, 1 = a 2 = (1 — feia s ci) 2 = 1 — 26ia s ci, 
and a s = 1. Similarly, c2 s = 1. Thus, 

a r = d r = 1 (49) 
for all r £ R. Set ei = 61 • 1, then ei is an idempotent of the ring Ends(V). By (f53f) . and j£5)l. 

eiy>(l + rei 2 ) = p(l + re 12 )ei = a + b r g 12 , 
[l-2ei,p(l + reia)] = 1. 

Similarly, 

[1 - 2ei, ^(1 - e 4i - ejj + - e 0l )] = 1. 

Consequently, the matrix ^? _1 (1 — 2ei) belongs to the centralizer of the group Er(V) and is a central matrix. 
Therefore, the matrix 1 — 2ei belongs to the center of the ring Ends(V'), e i i s a central idempotent of the ring 
End s Cn, 

d End s (V") © (1 - ei) End s (y') = End<?(V')- (50) 
Set 03 (r) = b r and 6*4 (r) = — c r . From the equalities 

[1 + re 12, 1 - se 23 ] = 1 + (rs)ei 3 , 
[1 + CVP21, 1 - c s .g 32 ] = 1 - (c s c r )g 3 i 
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b rs \ 




• 


1 


: 


-1 


X^rs 










and 123, GEl, (123, J23>, and gTJ it follows that 

1 b r b s 
1 

-c s c r 1 

Hence, 03: R — > 61 (/n Ends(V')/n) is a homomorphism of rings and #4 : J2 — ► (1 — &i)(/n Ends(V')/n) is an 
antihomomorphism of rings. Further, by (|35(l . 1(36(1 . and 1491) . 

<p(l + rey) = 1 + 9- i (r)g lj - 9 4 (r)gji. (51) 

Set, for every ayejj E End#(y), 

#i(a) = 03(a*ij)gij, 
02(a) = 0±(aij)gji, 

and for other elements of the ring Endfl(V^) we continue these homomorphisms in the natural way. Then 
B\ : Endfl(F) — > e\ Ends(F') is a homomorphism of rings, 9 2 : Endij(V) — ► (1 — ei) Ends(V) is an antihomo- 
morphism of rings, and, by ((47(1 and 1(51(1 . 

<p(A) = 9x{A) + 9 2 (A- 1 ) (52) 

for all A G E R (V). Let 7, J be ideals of the ring S such that Endj(V') = eiEnd s (V) and Endj(F') = 
(l-ei)End s (V)- By (JSUJl, I@J = S. Set ATj = ^- 1 (Aut s (V', /)) and Mi = ^(Aut^F', J)). By Lemma [TJ 

#h(V, ei?) C JVi, S fi (V; (1 - e)R) C Mi, 

where e is some central idempotent of the ring Endfl(V). Let B e En(V,eR). Then <^(-B) — 1 6 Endj(F') = 

eiEnds(V')' 
By C3, 

- 1 = 0i (£ - 1) + 9 2 (B- 1 - 1) 

and 

01 (B - 1) G e 2 End s (V'), - 1) G (1 - e 2 ) End s (V)- 

Consequently, 9 2 (B~ 1 — 1) = and End e #(y) C Ker02- Similarly, End(i_ e )#(F) C Ker0i. Since ip is a group 
isomorphism, we have by 152|) 

Kcr6>i nKer6» 2 = {0}. 

Therefore, 

End eii (y) = Ker0 2 , End (1 _ e)fl (V) = Ker0i, 

and 

Ker6»i ©Ker0 = End iJ (F). 
A similar argument for the mapping ip^ 1 leads us to 

Im 0i elm 2 = Ends(y')- 

Set 

<pi(B) = i P - 1 {9 1 (B)+9 2 (B- 1 )) 
for all B G Autfl(y). Then t^i is an automorphism of the group AutR(V), and, by 152(1 . 

pi(A) = 4 for all ,4 G E^F). 

The theorem is proved. □ 



Gl 



Suppose that rings R and S with 1/2 do not contain any central idempotents which are not equal to or 1. 
Then we have the following theorem. 

Theorem 2. The groups Aut^(V) and Auts(V) are isomorphic if and only i/End^(y) = Ends(V'). 

Proof. By Theorem^ on the group DEr(V) every isomorphism <p of the groups Autij(V) and Auts(V') coin- 
cides with an isomorphism x(')OM')+02(' _1 ))) where %(•) is a group homomorphism DEr{V) — > C(Auts(V')), 
#i : eEnd_R(F) — > /Ends(V') is a ring isomorphism, 9 2 : (1 — e)Endfl(y) — ► (1 — /)Ends(V) is a ring anti- 
isomorphism, e, / are central idempotents of the rings End^(Vi) and Ms(T^), respectively. Since the rings 
R and S do not contain any central idempotents which are not equal to or 1, we have that the rings End#(V) 
and Ends(^') also do not contain any central idempotents which are not equal to and 1, i.e., either e = / = 1, 
or e = / = 0. 

1. If e = / = 1, then (p(-) on DEr(V) coincides with an isomorphism of the rings End#(V) and Ends(V) 
of the form i.e., the rings Endij(V) and Ends(V) are isomorphic. 

2. If e = / = 0, then ip on DEr(V) coincides with an antiisomorphism x(')^2( -_1 ), i.e., the rings Endn(V) 
and Ends(V) op are isomorphic. 

Suppose that we have this case. Consider in End^(t^) a system of commuting conjugate orthogonal idem- 
potents with the condition 

y^e» ~ 1. 
iei 

This expression means that for every element a and every i £ I there exist i\, . . . ,i n S h such that 

(s- \ - (s- 

V j= i ' v j=1 

Now, as above, introduce a system of matrix units e^ (i,j G x) by the condition 

&ij€kl — fijk^il- 

It is clear that such system {ey} in End^,(y) corresponds to a system {fij} in Ends(V), defined by the 
condition 

fijfkl = Stifkj- 

In Endfl(y) there exists an element 

iei 

but in Ends(V2) a corresponding element 

iei 

can not exist. 
We show this. 

Let Wi be the carrier of an idempotent fa. Then 

/h(Wi) = /«/h(Wi) =► / u (Wi) c Wi. 

Further, 

Wi = /n(Wi)=/ i i/ u (Wi) 1 

i.e., fij maps to Wi. Existence of the element / ~ /i« would mean that / maps some vector w from W\ 

iei 

to the sum of an infinite number of vectors Wj S Wj, but this is impossible. 
Therefore, the condition 

End fl (y) =End s (y')° P 

is impossible. 

The inverse implication is evident. □ 
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5.2 Elementary Equivalence of Automorphism Groups and Endomorphism Rings 
of Modules of Infinite Ranks 

Lemma 3. For every ultrafilter D 

JjEnd fl (F) ^End n (^). 

D 

Proof. By the definition of ultraproduct, every element Y[ Endij(V) is a mapping (more precisely, its equivalence 

D 

class) /: I -> End«(F), i.e., a set of pairs (i, A), where i e I, 4 6 En.d R (V), Vi G I3L4 G Endfl(V) ((i, A) G /). 
Every element of A 6 End^(V^) is a mapping a: x x x — » i? such that for every a G x there exists only a finite 
number of f3j G x such that a((a, f3j)) ^ 0, i.e., every element of A £ Endn(V) is a set of ordered triplets 
(a, /?, r), where a, /3 G x, r G i?, VaV/33!r G R((a, p,r) G A). Therefore, every element of the ultraproduct 
J^Endfl^V^) is a set / of ordered quadruplets (i,ct, (3, r) with i G /, a, /3 G x, r G i? and with the condition 

£> 

Vi, a, (3 3\r ((i, a, f3, r) G /). In other words, it is a mapping f:Ixxxx^R with the only condition that for 
every i G / and a G x there exist only a finite number of (3j G x such that f(i, a, (3j) ^ 0. 
Two such mappings f,g:Ixxxx^R are equal if and only if 

{i G / | Va, 13 G x (/(*, a, /3) = a, /?))} G £>. 

For three mappings /, g, h: I x x x x — > R we have h = f + g it and only if 

{« G / | Va, /3 G x a, /3) = f(i, a, (3) + g(i, a, /?))} G L>. 

Similarly, for three mappings f,g,h:Ixxxx~>R we have h = fg if and only if 

jiG/ Va,/3Gx(/i(i ! a, ( 9) = ^/(i,a,7)-ff(i,7 ! /3)H £fl. 

It is clear that we can write the sign of sum in this expression because only a finite number of elements of this 
sum are nonzero. 

Now consider the ring Endrj(V). Completely the same arguments lead us to the fact that the elements of 

D 

this ring are mappings / : x x x x I ^ R with the same condition of finitcness and the same identity, sum, and 
product. Therefore, the obtained isomorphism is natural (it is the natural mapping Ix (xx x) — > (xxx)x/). □ 

The proof of the following theorem is similar to the proof of Theorem 4 of the paper pQ . 

Theorem 3. Suppose that rings R and S contain 1/2 and do not contain any central idempotents which are not 
equal to 1 and 0. Suppose that V and V are free modules of infinite ranks over the rings R and S, respectively. 
Then the groups Aut^(y) and Auts(^') are elementarily equivalent if and only if the rings End^j(F) and 
Ends(y') are elementarily equivalent. 

Proof. Let the rings End^(F) and Ends(V) be elementarily equivalent. 

Consider an arbitrary sentence cp of the first order language of the group theory. With the help of the 
sentence <p we construct a sentence ip' of the first order language of the ring theory in the following way: 
every symbol-string of the form Vx (. . . ) belonging to the sentence ip will be replaced by the symbol-string 
Va; (3a;' (xx' = x'x = 1) =£- (. . . ), and every symbol-string of the form 3a; (. . . ) will be replaced by the symbol- 
string 3x (3a;' {xx' = x'x = 1) A (. . . )). It is clear that if the sentence ip holds in the group Aut_R(F), then the 
sentence ip' holds in the ring End^V), and, therefore, since the rings Endfl(F) and Ends^') are elementarily 
equivalent, we have that it holds in the ring Ends(V^). Consequently, the sentence ip holds in the group 
Auts(V). Now we see that the groups Autn(V) and Auts(V) are elementarily equivalent. 

Let the operation * applied to some ring A (A* ) be taking the group of invertible elements of this ring. It 

is clear that for every ultrafilter D JTAut^V") = n(End^(V^))* = ^rjEnd^(F)^ , i.e., that the operations * 
and Y[ are permutable. d d d 

d 



G3 



Let now the groups Aut R (V) and Auts(V') be elementarily equivalent. Then, by Theorem |3 in Sec. 1.4, 
there exist ultrapowcrs G = Y[Aut R (V) and G' = Y\Auts(V) of these groups such that G = G' . There- 



in D 



fore, ( nEnd fl (y) = n End s(^') , and, by Lemmal Aut n R (V) ^ Autrr S {V). By Theorem from 

^ D ' ^ D ' D D 

the previous subsection, in this case Endr]#(F) = Endrr s(V'). Consequently, by Proposition 01 in Sec. 1.4, 

D D 

End R (V) ee Exid s (V'). The theorem is proved. □ 

Therefore, in the case where we have associative rings with 1/2 which do not contain any central idcmpotents 
not equal to and 1 we can replace the question on elementary equivalence of automorphism groups by the 
question on elementary equivalence of endomorphism rings. 



5.3 The Main Theorem 

In this section, we assume that a cardinal number x\ is such that there exists a maximal ideal of the ring R\ 
generated by at most x\ elements. 

From Theorem[5]in Sec. 3 and Theorem[3]we easily obtain Theorem^] 

Theorem 4. Suppose that rings R\ and i? 2 contain 1/2 and do not contain any central idempotents which 
are not equal to 1 or 0. Let V± and V% be free modules of infinite ranks xi and X2 over the rings Ri and Ri, 
respectively, and let ip € Th^ 1 ({xi, Ri}) be such that tp ^ Th^ ci ((>ri,i?')) for any ring R' such that R' is 
similar to Ri and Th^ 1 ((xi, R\)) i= Th^ 1 (xi, R'))- Then the groups Autij 1 (Vi) an d Autfl 2 (V2) are elementarily 
equivalent if and only if there exists a ring S similar to the ring R2 and such that the theories Th^ 1 ((xi, Ri)) 
and Th^ 2 ((xa, S)) coincide. 

Corollary 1. For free modules V\ and V% of infinite ranks x\ and k-i over skewfields (integral domains, com- 
mutative or local rings without central idempotents not equal to 1 or 0) F± and F2 with 1/2, respectively, the 
groups AutFi(Vi) and Autj? 2 (V2) are elementarily equivalent if and only if the theories Th^ 1 ((xi, F\)) and 
Th^ 2 ((^2,F 2 )) coincide. 

Corollary 2. For free modules V\ and V2 of infinite ranks X\ and X2 over Artinian rings R\ and R2 with 1/2 
without central idempotents not equal to 1 or 0, respectively, the groups Autfl 1 (Vi) and Aut_R 2 (V2) are elemen- 
tarily equivalent if and only if there exist rings Si and S2 such that the ring R\ is similar to the ring Si, the 
ring R2 is similar to the ring S2, and the theories Th^ 1 ((xi, Si)) and Th^ 2 ((X2, 52)) coincide. 



References 

[1] C. I. Beidar and A. V. Mikhalcv, "On Malcev's theorem on elementary equivalence of linear groups," 
Contemp. Math., 131, 29-35 (1992). 

[2] N. Bourbaki, Les Structures Fondamentales de 1' Analyse. Livre II. Algebre, Hermann & editeurs, Paris 
(1966). 

[3] E. I. Bunina, "Elementary equivalence of unitary linear groups over fields," Fund. Prikl. Mat., 4, No. 4, 
1265-1278 (1998). 

[4] E. I. Bunina, "Elementary equivalence of unitary linear groups over rings and skewfields," Uspekhi Mat. 
Nauk, 53, No. 2, 137-138 (1998). 

[5] E. I. Bunina, "Elementary equivalence of Chevalley groups," Uspekhi Mat. Nauk, 156, No. 1, 157-158 
(2001). 

[6] E. I. Bunina, Elementary Equivalence of Linear and Algebraic Groups [in Russian], PhD Thesis, Moscow 
State University (2001). 



64 



[7] C. C. Chang and H. J. Kcislcr, Model Theory, North-Holland, Amsterdam-London, American Elsevier, 
New York (1973). 

[8] C. Faith, Algebra: Rings, Modules and Categories, Vol. I, Springer (1973). 

[9] I. Z. Golubchik and A. V. Mikhalev, "Isomorphisms of the general linear group over associative rings," 
Vestnik Moskov. Univ. Ser. 1 Mat. Mekh., No. 3, 61-72 (1983). 

[10] S. Lang, Algebra, Columbia University, New York (1965). 

[11] A. I. Maltsev, "On elementary properties of linear groups," in: Problems of Mathematics and Mechanics 
[in Russian], Novosibirsk (1961), pp. 110-132. 

[12] E. Mcndelson, Introduction to Mathematical Logic, D. van Nostrand Company, Inc., Princeton-New Jersey- 
Toronto-New York-London (1976). 

[13] J. Milnor, Introduction to Algebraic K-Theory, Princeton Univ. Press (1972). 

[14] S. Shclah, "Interpreting set theory in the endomorphism semi-group of a free algebra or in the category," 
Ann. Sci. Univ. Clermont Math., 13, 1-29 (1976). 

[15] R. M. Solovay, "Real-valued measurable cardinals," in: D. Scott, cd., Proceedings of Symposia in Pure 
Math. XIII Part I, AMS, Providence (1971). 

[16] V. Tolstykh, "Elementary equivalence of infinite-dimensional classical groups," Ann. Pure Appl. Logic, 105, 
103-156 (2000). 



65 



